2004 április 1-jén indult útjára a Google levelező szolgáltatása, a Gmail. Először sokan áprilisi tréfának hitték a dolgot a dátum miatt, de a keresőóriás nem viccelt.
Már az induláskor 1GB tárhely állt a felhasználók rendelkezésére, ami 10 éve óriásinak számított, mivel a többi e-mail szolgáltató ennek csak töredékét, néhány 10MB-ot kínált. Persze elször csak meghívásos alapon lehetett bekerülni, de 3 év elteltével, 2007-ben véget ért a béta tesztelés, és utána már bárki szabadon regisztrálhatott.