Tras una sólida temporada como novato en 2003, donde atrapó 24 pases de 389 yardas, muchos expertos predijeron que en la próxima temporada Gates terminaría de explotar en la liga.