Point noir de Windows XP, les fonctions de recherche ont été grandement améliorées sur Vista. En plus des critères classiques (type de fichier, date, etc.), il est possible de recourir à des opérateurs booléens, et de sauvegarder les recherches sous forme de dossiers virtuels. En revanche, il faut savoir que l'optimisation des temps de recherche se fait au détriment de son envergure : Vista utilise un index pour aller plus vite, mais il n'indexe par défaut qu'un nombre limité de dossiers. Pour chercher sur tout le disque, il faut passer par une recherche avancée. Il est toutefois possible de modifier la liste des dossiers que Vista doit indexer.