Outlook2010で検索した履歴は、「検索」タブの「最近検索した語句▼」に表示されます。

↑Outlookの検索履歴が表示

これを削除するには以下のレジストリを削除します。

■ Outlook検索履歴を削除する（最近検索した語句の削除）

1. Outlookを終了する

2. スタート‐「プログラムとファイルの検索」ボックスに「regedit」と入力しEnterキーを押す
   → レジストリエディタが起動します

3. HKEY_CURRENT_USER\Software\Microsoft\Windows NT\CurrentVersion\Windows Messaging Subsystem\Profiles\Outlookプロファイル名\0a0d020000000000c000000000000046をクリック （Outlookプロファイル名で右クリック→検索→値を貼り付けて検索すると早い）

4. 検索したフォルダに応じて値を削除
   例：受信トレイの検索履歴なら101f0445を右クリックし「削除」
   
   ※ 連絡先の検索履歴なら101f0461
   ※ 予定表の検索履歴なら101f0460
   　

5. Outlookを起動する