Microsoft heeft bezwaar aangetekend tegen het alleenrecht op de naam 'App Store'. Volgens Apple beschikt het bedrijf over dit alleenrecht om de naam te gebruiken omdat het bedrijf deze naam simpelweg als eerste heeft gebruikt.
Microsoft is het daar niet mee eens en is van mening dat elk willekeurig bedrijf gebruik mag maken van de naam 'App Store' voor een (mobiele) applicatiewinkel.
Microsoft heeft het bezwaar ingediend bij het US Patent Office. In 2008 vroeg Apple het patent van de App Store hier aan om het alleenrecht te bemachtigen. Volgens advocaten van Microsoft is dit alleenrecht echter onterecht. 'App' uit de naam 'App Store' is namelijk een algemene term en dat geldt zeker ook voor 'Store'.
Het is nu wachten op een uitspraak. Microsoft is van mening dat Steve Jobs zélf de naam 'App Store' ook als algemene term ziet. Hij zou namelijk in een interview hebben gezegd dat meerdere bedrijven bezig zijn met het ontwikkelen van hun eigen 'App Stores'.