En 2004, Vick fue llamado a su segundo Pro Bowl después de haber iniciado como titular los 15 juegos en los que participó y haber completado 181 de 321 pases para 2,313 yardas con 14 touchdowns y 12 intercepciones además de establecer marcas personales en su carrera con 120 acarreos para 902 yardas terrestres junto con tres touchdowns.