Microsoft a demandé à l'U.S. Patent and Trademark Office de refuser le nom de marque App Store, réclamé par Apple. C'est en 2008 que Cupertino a demandé à voir protéger le nom App Store.
La plainte de Redmond estime que les deux termes sont trop généraux citant même à l'appui de sa démonstration.... Steve Jobs qui parlait, lors d'une interview des propres App Store d'Amazon, Verizon et Vodafone.