Команда All-Pro 2004 года была составлена из игроков Национальной футбольной лиги, которые были названы в командах Associated Press , Pro Football Writers Association и The Sporting News All-Pro в 2004 году. И первая, и вторая команды указаны для команды AP. Это три команды, которые включены в Total Football II: The Official Encyclopedia of the National Football League . В 2004 году Pro Football Writers Association и Pro Football Weekly объединили свои команды All-Pro, практика продолжается до 2008 года. В 2004 году AP восстановило позицию «Fullback».