Microsoft har indgået aftaler med fire søgemaskine-firmaer, der skal levere søgefunktionalitet til den nye udgave af Microsoft Network. AltaVista, Infoseek, Lycos og Snap betaler hver et ukendt millionbeløb for en eksklusiv placering på MSN-hjemmesiden, der samtidig indebærer, at Microsoft garanterer et bestemt antal sideeksponeringer. De fire søgemaskiner vil køre i rotation med en femte tjeneste, MSN's egen Web Search, der er baseret på Inktomi-databasen. Microsoft siger, at handlens samlede værdi er over 60 millioner dollars. De fem søgetjenester vil være tilgængelige over Microsoft Network fra slutningen af måneden.