Gmail har introducerat flera nya sökoperatorer för att förbättra meddelandefiltreringen. De nya operatorerna inkluderar funktioner för att söka efter meddelanden baserat på storlek (t.ex. size:, larger:, smaller:), ålder (t.ex. older_than:, newer_than:), och förekomst av användardefinierade etiketter (has:userlabels, has:nouserlabels). En ny operator, +, möjliggör exakta sökningar genom att utesluta relaterade ord, och rfc822msgid: tillåter sökning via meddelande-ID. Dessa verktyg är särskilt användbara för användare som vill hantera sin lagringsgräns genom att enkelt hitta och radera stora eller gamla meddelanden.