El equipo de fútbol americano Ole Miss Rebels de 2004 representó a la Universidad de Mississippi durante la temporada de fútbol americano de la División IA de la NCAA de 2004. Participaron en la Conferencia del Sureste en la División Oeste. El equipo jugó sus partidos de local en el estadio Vaught-Hemingway en Oxford, Mississippi . Fueron entrenados por el entrenador principal David Cutcliffe .