In 2004, Harrell was voted Second Team All-Arena after recording 114 receptions for 1,715 yards and 43 touchdowns in 16 games. He finished the season ranked third in the league in receiving yards and scoring (258 points) and fifth in receptions. He was named Offensive Player of the Game seven times during the regular season and once in the playoffs. Harrell had 13 receptions for a career-high 208 yards and three touchdowns and was named Offensive Player of the Game on the road against the Detroit Fury. He was named Offensive Player of the Game after catching two touchdown passes in the game's final 12 seconds to lead the team to a season-opening 43-42 win against the Gladiators.