Søkemuligheta i seg sjøl likner den i Windows 2000 og Windows ME, men har ei stor endring – søk kan også bli satt til å kun søke etter filer av visse filtyper, slik som «Dokumenter» eller «Bilder, musikk og video». For å kunne holde seg oppdatert på hvilke filtyper det gjelder, kobler Windows Utforsker seg opp mot Microsoft og laster ned et sett med XML-filer for å holde seg oppdatert på hvilke filtyper dette er. Funksjonen i seg sjøl er harmløs, men vakte oppmerksomhet hos en del personvernsadvokater og brukere med brannmurprogramvare som følte det unødvendig at Windows kopla seg til Microsofts servere ved hvert eneste søk.