Quick answer: Close Outlook, go to Control Panel > Indexing Options > Advanced > Rebuild, then wait 10-15 minutes. That fixes 9 out of 10 cases.
Look, I've seen this exact issue on hundreds of machines over the years. The email is sitting right there in the folder, but Outlook's search returns nothing. Users panic and think their mailbox is corrupted or they accidentally deleted everything. It's not that. The culprit here is almost always a corrupt or outdated Windows Search index. Outlook doesn't search your mailbox directly — it queries the Windows Search service, which maintains a cached index of your emails. When that index gets stale, or partially corrupt, you get the dreaded "No matches found" screen.
Why does it get corrupt? Often after a big Windows update, or if Outlook crashed hard. Sometimes it's a leftover from a previous mail profile. Doesn't matter. The fix is the same.
Step-by-step fix: Rebuild the search index
- Exit Outlook completely. Check the system tray for the Outlook icon and right-click > Exit. Don't just close the window — that keeps it running in the background.
- Open Indexing Options. Press Win+R, type
control /name Microsoft.IndexingOptions, and hit Enter. On Windows 11 you can just search for "Indexing Options" from the Start menu. - Check what's being indexed. The window shows you the indexed locations. Make sure Microsoft Outlook is in that list. If it's not, click Modify, then check the box next to Microsoft Outlook, and hit OK.
- Click Advanced. Under "Troubleshooting", click the Rebuild button. Confirm when it asks if you're sure — yes, you are.
- Wait. This is the part everyone hates. The rebuild takes 10 to 30 minutes depending on mailbox size. You don't have to sit there staring — go grab coffee. But don't use Outlook during this time. If you do, it might slow the rebuild or even confuse it.
- Once the rebuild finishes (check the status in Indexing Options — it'll say "Indexing complete" or similar), open Outlook and try your search again.
That's it. For most people, this solves it completely.
If that doesn't fix it — try these next
So the rebuild ran and search still shows nothing. Don't panic. There are a few other things I've seen work.
1. Check if Windows Search service is running
Sometimes the Windows Search service just stops. Open Services (type services.msc in Start), find "Windows Search", double-click it, make sure the startup type is "Automatic" and the service status is "Running". If it's stopped, start it. Then repeat the index rebuild.
2. Make sure Outlook is using the correct mail profile
This one's sneaky. If you have multiple Outlook profiles, search might be using a stale one. Go to Control Panel > Mail > Show Profiles. Check which profile is set as default. If you've recently switched profiles, that's your problem. Rebuild the index for the current profile by removing it from the Indexing Options list and re-adding it.
3. Disable and re-enable the Outlook indexer add-in
Outlook has an add-in called "Microsoft Outlook Search Indexer". If it's disabled, search breaks. Go to File > Options > Add-ins. At the bottom, change "Manage" to "COM Add-ins" and click Go. Look for "Microsoft Outlook Search Indexer" and make sure it's checked. If it's not, check it, restart Outlook, and rebuild the index again.
4. Search within the current folder only
This isn't a fix but a workaround. If the index is beyond repair, at least you can find emails by using the "Current Mailbox" scope. Outlook's search defaults to "All Mailboxes" which can get confused. Click the search bar, then click "Current Folder" in the Search tab. If that finds the email, the index is still messed up but you've got a usable path.
Prevention tips
Once you've fixed it, you don't want this coming back every few months. Here's how to keep it from happening.
- Install Office updates regularly. Microsoft has patched search bugs multiple times. I've seen some real gems in older Outlook 2016 versions that were fixed by a cumulative update.
- Don't let your mailbox grow to insane sizes. If you've got 50,000 items in one folder, search is going to struggle. Archive older mail to a PST or use online archiving if you're on Exchange.
- When you close Outlook, let it exit cleanly. Don't kill it via Task Manager unless you have to. Abrupt endings are a common trigger for index corruption.
- If you're on Windows 10, check for pending feature updates. Major Windows updates have broken search indexing more than once. Wait, rebuild, and you're good.
One last thing — if you're in a corporate environment with a huge mailbox, sometimes the index gets too big and Windows Search just gives up. In that case, you might want to look at third-party search tools like Lookeen or Xobni (well, that one's dead now). But for most home and small business users, the rebuild is your answer. Try it, and you'll likely dodge the bullet.