En 2008, Apple avait déposé une demande d'enregistrement de la marque "App Store", sa boutique en ligne d'applications. Le constructeur indiquait dans sa description, qu'il s'agissait d'un magasin offrant des services basés sur des logiciels disponibles par Internet, par un ordinateur, par un réseau électronique de communication, ou un autre service.

Pour Microsoft au contraire, le contenu "App Store" est trop générique, et désigne simplement une boutique d'applications en ligne. La firme a donc déposé un recours pour contester la demande d'Apple auprès du USPTO.