Zu den häufiger geäußerten Kritikpunkten am App Store zählt, dass angesichts der Vielzahl an Programmen die Übersicht teilweise verloren gegangen ist. Mit inzwischen 85.000 freigegebenen Programmen muss sich Apple mehr einfallen lassen, als diese nur in Kategorien innerhalb des App Stores zu sortieren. Mit iTunes 9 und dem aktualisierten iTunes Store ging Apple schon einen Schritt und überarbeitete das Layout, nun steht auf der Apple-Sei