The 2004 Northern Arizona Lumberjacks football team was an American football team that represented Northern Arizona University (NAU) as a member of the Big Sky Conference (Big Sky) during the 2004 NCAA Division I-AA football season.

In their seventh year under head coach Jerome Souers, the Lumberjacks compiled a 4–7 record (3–4 against conference opponents), were outscored by a total of 314 to 244, and finished fifth out of eight teams in the Big Sky.

[1] The team played its home games at the J. Lawrence Walkup Skydome, commonly known as the Walkup Skydome, in Flagstaff, Arizona.