The 2004 All-Pro Team was composed of the National Football League players that were named to the Associated Press, Pro Football Writers Association, and The Sporting News All-Pro Teams in 2004. Both first and second teams are listed for the AP team. These are the three teams that are included in Total Football II: The Official Encyclopedia of the National Football League. In 2004, the Pro Football Writers Association and Pro Football Weekly combined their All-Pro teams, a practice with continues through 2008. In 2004, the AP reinstated the “Fullback” position.
- AP = Associated Press All-Pro team
- AP-2 = Associated Press Second-team All-Pro
- PFWA = Pro Football Writers Association/Pro Football Weekly All-Pro team
- TSN = The Sporting News All-Pro Team