A Gmail az utóbbi időben rengeteg hasznos bővítést és új funkciót kapott, melyek közt elég csak az immár magyarul is elérhető Google Labs, vagy offline levelezés funkciót említenünk. Ezúttal azonban a Gmail-en belüli kereső rendszer kapott egy erős ráncfelvarrást és sok hasznos extrát.
 
Ha a Labs-nál bekapcsoljuk a Turn On Search Autocomplete vagyis az Automatikus keresési kiegészítés funkciót akkor már a keresőmezőbe gépelés közben javaslatokat kapunk a névjegyzékből a lehetséges találatokra. A Google mérnökök adatai szerint a Gmail-en belül a legtöbbet névre vagy címre keresnek a felhasználók, így a sorban legelöl ilyen javaslatokat fogunk látni.
 
A keresés funkcionalitása is jelentősen javult, ugyanis összetett logikai operátorokat is használhatunk, hogy bizonyos üzeneteket keressünk. Például (igaz ehhez angol utasításokat kell használnunk) kereshetünk olyan levelekre amiknek melléklete van (has attachments), vagy videót tartalmaznak és így tovább. Ezen felül még különböző részletekre vagy bizonyos állomány típusokra is kereshetünk és ez alapján szükíthetjük a találatokat. Egyszóval ha tudjuk mit keresünk, akkor a hol van kérdésre biztosan kapunk választ a Gmail keresőjétől.