The mobile application stores market is becoming increasingly competitive. Major MNOs started to launch application stores in the second half of 2009 in response to threats posed by stores launched by Apple, BlackBerry and Google. In order to formulate a successful application store strategy in this ever-more crowded market, it is essential that players identify the potential user segments and understand their needs. This piece examines these issues, drawing from the findings of our Connected Consumer survey.