We are the first to investigate the cross-section of stock returns in the new emerging equity markets, the so-called frontier emerging markets. Our unique survivorship-bias free data set consists of more than 1400 stocks over the period 1997 to 2008 and covers 24 of the most liquid frontier emerging markets. The major benefit of using individual stock characteristics is that it allows us to investigate whether return factors that have been documented in developed countries also exist in these markets. We document the presence of economically and statistically significant value and momentum effects, and a local size effect. Our results indicate that the value and momentum effects still exist when incorporating conservative assumptions of transaction costs. Additionally, we show that value, momentum, and local size returns in frontier markets cannot be explained by global risk factors.