W 2008 roku, tuż po uruchomieniu sklepu App Store z aplikacjami na iPhone'a, Apple złożyło wniosek do Amerykańskiego Urzędu Patentów i Znaków Towarowych (U.S. Patent and Trademark Office - USPTO) o przyznanie znaku towarowego na nazwę swojej usługi.
Teraz Microsoft do tego samego urzędu skierował własny wniosek, w którym domaga się odrzucenia podania Apple. Koncern z Redmond argumentuje, że "app store" jest ogólnie używanym terminem przez media, konsumentów oraz wiele firm, które nazywają w ten sposób swoje internetowe sklepy oferujące konsumentom aplikacje na telefony komórkowe. Oprócz siebie, Microsoft wskazuje tutaj na Palm, Nokię, Research In Motion i Google, jako regularnie posługujące się tym określeniem.
Microsoft przywołuje w tej sprawie także słowa samego szefa Apple, Steve'a Jobsa, który miał używać spornego terminu odnosząc się ogólnie do konkurencyjnych usług.
