Anche il Windows Store è stato ritoccato con la pubblicazione di Windows 8.1. Ora funziona meglio nella ricerca di nuove applicazioni, e offre i risultati organizzati in diverse liste: in primo piano, scelte per te, popolari, novità, migliori a pagamento e migliori gratuite. Le liste si possono poi filtrare usando le categorie che già esistevano, come Giochi o Produttività.