在已经成为“红海”的免费邮箱市场，Gmail邮箱依靠全新特色功能和特大存储空间获得一席之地。2004年4月1日，当Gmail邮箱宣布每个用户可以获得1GB“起步”的免费存储空间，许多人都以为是愚人节玩笑，而时至今日，免费空间已经逐渐增长到8GB，这种超大空间的做法，也基本上被主流邮箱服务商所采纳。
而在史蒂芬·列文（Steven Levy）有关Google的新着《In the Plex》中，列文提到，他曾经和盖茨聊过Gmail的超大空间，盖茨深为不解。
当时，列文告诉盖茨，自己已经使用了Gmail的2GB（不断增长中）邮箱空间的一半，盖茨“看上去很吃惊，好像被得罪了似的”。
盖茨随后说：“你怎么会需要1GB以上的空间？你都存放什么东西呀？电影？PPT？你到底有多少信件？老实说，我不明白这是不是存放信件的空间大小。”
列文在书中写道：“在大脑中做了一番计算之后，盖茨得出一个结论，Google做了一个错误的决定。”
据列文称，在这个对话发生之时，盖茨已经注册了一个Gmail的帐号，只是尚未意识到超大空间的特点。对于注册Gmail，盖茨半开玩笑地说：“我喜欢尝试很多东西，A-Mail，B-Mail，C-Mail，我都想玩玩。”
从这一细节可以看出，盖茨在某种意义上落后于时代，他的观点是电子邮件基本上都是文本，因此没有必要配置很大的存储空间。不过，随着邮件的演进，各种大尺寸媒体的附件出现，对于存储空间的要求随之大增。