ב-Outlook 2007 ניתן להפוך את החיפוש הפשוט לממוקד יותר ע"י הוספת קריטריונים שונים לחיפוש.
ראשית, לחצו על חץ הרחבת החיפוש שנמצא משמאל לחלון החיפוש המיידי. חלון החיפוש המיידי יורחב לחלון הבא:

לאחר מכן, הוסיפו את הקריטריונים המבוקשים. אין צורך למלא את כל הקריטריונים, אך יש לזכור שכל קריטריון שמתווסף מצמצם וממקד את החיפוש כך שהתוצאות שיתקבלו יהיו רלוונטיות יותר.
ניתן להוסיף קריטריונים נוספים, מעבר לאלו שמוצגים, ע"י לחיצה על האפשרות הוסף קריטריונים . הקריטריונים החדשים יתווספו אוטומטית לחלון החיפוש המיידי.

החיפוש המתקדם קיים עבור כל סוגי פריטי המידע באוטלוק (הודעות, אירועים, אנשי קשר, משימות, פתקים…). לכל פריט יש את הקריטריונים הייחודים לו.
כדי לראות אפשרויות חיפוש נוספות ניתן ללחוץ על כפתור שמשמאל לתיבת החיפוש. באמצעות התפריט שיפתח ניתן לצפות בחיפושים האחרונים, לחפש פריטים בכל תיקיות הדואר, לחפש קבצים/מסמכים במחשב (לא רק באוטלוק) ולהתאים את אפשרויות החיפוש.