Outlook search not working, explained and fixed

Outlook search does not search the mailbox directly; it reads the Windows Search index, a catalog built in the background. When search finds nothing, finds only old mail, or reports that results may be incomplete, the index is missing, stale, or still being built. The mail itself is almost never gone, which the test in the first step proves in seconds.

The fix, in order

  1. Confirm the mail exists and check the scope. Click into the search box and look at the scope on the Search tab: Current Folder versus All Mailboxes changes what is searched. Then find a message manually in a folder to confirm it exists. If it is there but unsearchable, the index is the problem, as expected.
  2. Read Outlook's own indexing status. File, Options, Search, Indexing Options shows how many items remain to be indexed. A large number that is falling means indexing is simply behind; leave Outlook open and the PC awake. A number stuck at the same value for hours means indexing has stalled.
  3. Verify Outlook is included in the index. In the same Indexing Options dialog (the Windows one it opens), Microsoft Outlook must appear in the included locations. If it is missing, use Modify to add it, then wait for a rebuild of its entries.
  4. Restart the Windows Search service. In services.msc, restart Windows Search. A stalled service is the most common reason the remaining-items count never moves.
  5. Rebuild the index. Indexing Options, Advanced, Rebuild. This deletes and recreates the catalog; on a large mailbox it takes hours and search results are partial until it finishes, so start it when the machine can sit open.
  6. Repair the data file if one folder will not index. Run scanpst.exe on the PST or OST. A single damaged folder can block indexing for everything after it, and the rebuild alone will stall at the same place.

If it still happens

On a brand-new profile or a newly enabled Cached Mode, incomplete search is normal until the first full sync and index pass finish. If search still misses messages after a completed rebuild and a clean scanpst pass, create a new Outlook profile; the search catalog ties into the profile and a corrupt one can keep a healthy index from being used.

Common questions

Why does Outlook search find old mail but not recent mail? The index is built oldest workload first in practice, and new items are indexed as Outlook idles. Recent mail missing while old mail appears means indexing is running but behind, or the Windows Search service has stalled at the newest items.

Will rebuilding the search index delete any email? No. The index is a separate catalog of pointers into the data files. Rebuilding deletes and recreates only the catalog; every message stays where it was.

Related errors

Outlook not responding · Outlook error 0x80040600 · Outlook error 0x8004010f