Outlook Search Not Finding Emails? Rebuild the Index Without Losing a Single Message

Few Outlook moments are quite as maddening as this: you can see the email sitting in your inbox right now. You type the sender's name into the search box. Outlook tells you nothing matches. The email is right there — you can scroll to it — but search refuses to acknowledge its existence. Welcome to the Outlook search index problem. The fix is a rebuild, and the good news is you won't lose a single email doing it.

The slightly less good news: depending on the size of your mailbox, you might be looking at an hour or two of waiting while the new index settles. We can work with that.

How Outlook search actually works

This part most guides skip — and it's exactly why people get stuck. Outlook doesn't search your mailbox in real time the way Ctrl+F searches a web page. It outsources the work to Windows Search, which maintains a shadow database of every word in every email. When you type "invoice march" into Outlook's search box, Windows Search consults that database, hands Outlook a list of matching messages, and Outlook displays them. Fast and clean.

The arrangement works great as long as the database is healthy. But it breaks regularly — especially after a Windows update, a hard shutdown, or a OneDrive hiccup — and when it breaks, search returns incomplete results even though your actual mail is fine. Think of the index as a library card catalog: lose the catalog and the books are still there, you just can't find anything.

Three symptoms tell you you're looking at an index problem rather than an account problem:

• Search returns absolutely nothing for emails you can clearly see in your inbox.
• Search returns only older emails — anything from the last week or two is missing.
• Outlook shows a status message saying "We're still indexing your items" that never seems to finish.

Step 1: Confirm the index is the problem

Before rebuilding anything, prove the diagnosis. Outlook has a built-in indexer status check that takes about ten seconds.

1. Click in the Outlook search box at the top.
2. On older builds: Search Tools → Search Options → Indexing Status. On newer builds: Search → Tools → Indexing Status.
3. Read what it says.

If you see "0 items remaining to be indexed" but search still misses recent mail, the index is corrupted and a rebuild is the right move. If you see "42 items remaining" or any non-zero number that's actively counting down, the index isn't broken — it's just slow. Five, ten, sometimes longer for big mailboxes. Make a coffee and check back.

Step 2: Confirm Outlook is actually being indexed

Sounds obvious. Gets toggled off accidentally more often than you'd think — Windows update, group policy change, a clean install that didn't restore preferences.

1. Open Control Panel. Switch view (top right) to Small icons.
2. Click Indexing Options.
3. Look for Microsoft Outlook in the list of indexed locations.
4. If it's missing: click Modify, tick the Outlook box, click OK.

If Outlook was missing from the indexed locations list, you've found your problem — the index has been ignoring your mail entirely. Give it 10–15 minutes to catch up after you re-enable.

Step 3: Surgical rebuild — only Outlook's portion

This is where most guides go wrong. The big Rebuild button in Indexing Options nukes the index for everything on your machine — documents, music, photos, settings, all of it. You don't need to do that. There's a surgical approach that only resets Outlook's portion of the index.

1. Close Outlook completely.
2. Open Indexing Options.
3. Click Modify.
4. Un-tick Microsoft Outlook. Click OK.
5. Wait about 30 seconds. Windows Search drops Outlook's portion of the index.
6. Click Modify again.
7. Re-tick Microsoft Outlook. Click OK.
8. Reopen Outlook.

Windows builds a fresh Outlook index from scratch. The time it takes depends on mailbox size — anywhere from 10 minutes for a modest inbox to several hours for the 30 GB monsters. You can keep using Outlook the entire time; search results will just be incomplete until the rebuild finishes.

To watch progress in real time, check Search → Tools → Indexing Status every few minutes. The "items remaining" number should be steadily dropping.

Step 4: When the surgical fix doesn't take

If a full Outlook reindex still leaves search misbehaving, the issue may be the Windows Search service itself, not just the Outlook portion. Time for the bigger rebuild:

1. Open Indexing Options.
2. Click Advanced.
3. Under Troubleshooting, click Rebuild.
4. Confirm. This rebuilds every indexed location — Documents, Music, Outlook, Settings — so it takes a while.

Plan to leave the PC on overnight. By morning the index is fresh and search works the way it used to.

Step 5: Check the OST file itself

Occasionally the corruption isn't in the index — it's in the Outlook data file. A damaged OST won't expose its contents correctly to the indexer, so the rebuild keeps producing incomplete information no matter how many times you run it. Worth ruling out:

1. Close Outlook.
2. Open File Explorer. Go to C:\Program Files\Microsoft Office\root\Office16.
3. Run SCANPST.EXE.
4. Point it at your OST (default location: %LOCALAPPDATA%\Microsoft\Outlook).
5. Click Start. If errors are reported, click Repair.

After SCANPST finishes, trigger another index rebuild. Let it run overnight. Test search in the morning.

Step 6: The nuclear reset of Windows Search

If everything above has failed, one more move — completely reset the Windows Search service by deleting its database. More aggressive than the Indexing Options rebuild, and it fixes problems the other approaches can't reach.

Open Command Prompt as administrator and run these three lines, one at a time:

net stop wsearch
del /Q "%PROGRAMDATA%\Microsoft\Search\Data\Applications\Windows\Windows.edb"
net start wsearch

That deletes the Windows.edb search database entirely and lets the service rebuild from scratch. Expect 1–3 hours afterward for the index to fully repopulate. It's the cleanest possible search reset short of reinstalling Windows.

Habits that keep search from breaking

The index doesn't break randomly. Three things cause the bulk of problems I see:

• Force-shutting Windows down with Outlook open. If you're about to shut down or restart, quit Outlook first. Letting the system kill it ungracefully is exactly what corrupts the index in the first place.
• Massive OST files. Anything past about 50 GB starts to strain the indexer. If your mailbox is enormous, consider archiving old mail to a separate PST you only attach when you need it.
• Antivirus mail-scanning add-ins. Some scanners hold messages open while inspecting, which interferes with the indexer. If you don't strictly need email-level antivirus scanning, turn it off — your messages are already scanned at the server.

Summary

Confirm with Indexing Status that the index is actually the problem. Un-tick and re-tick Outlook in Indexing Options for the surgical rebuild. If that doesn't catch it, escalate to the full Rebuild button, then to the manual Windows.edb reset. Almost every search problem resolves somewhere along that path.

Next time someone at your office mutters "search is broken in Outlook" while staring blankly at their screen, you'll know exactly what to walk them through.