Originally scheduled for September 6, 2004, the game between Miami and Florida State was postponed due to Hurricane Frances. On September 10, both teams met at the Orange Bowl in Miami, FL. The Seminoles took the upper hand in the first half with a 45-yard field goal by Xavier Beitia and a 61 yard defensive fumble return by Antonio Cromartie. In the fourth quarter the Miami Hurricanes tied the score with a 18-yard field goal Jon Peattie and a 30-yard pass from Brock Berlin to Sinorice Moss with 30 seconds remaining. In overtime, Frank Gore broke an 18-yard run for the Hurricanes to seal the victory.
Returning to Tallahassee after a road loss to Miami, Florida State opened the game with a 17-point lead over the Blazers with two short runs from Chris Rix and James Coleman in addition to a 30-yard kick from Xavier Beitia. In the second half, two more short runs by BJ Dean and Leon Washington in addition to a Xavier Beitia kick sealed the score at 34–7.
Entering the game as the #8 team in the nation, the Seminoles allowed a 97-yard kickoff return by Clemson's Justin Miller and a 3rd quarter return by Miller that went 86 yards for six points. Florida State responded with a final 17 unanswered points that began with a 35-yard rushing touchdown from Leon Washington.
Florida State balanced offense choose to go to the air against North Carolina as Wyatt Sexton threw for 263 yards and three touchdowns. It was Sexton's first start for the Seminoles. On the ground, Leon Washington rushed for 153 yards on 10 carries, the longest being a 53-yard run.
In their first road game in a month, Florida State scrapped out a win against the Syracuse Orange. Going into the half, Florida State trailed 3–10, but provided an explosion of offense with two rushing touchdowns from Leon Washington. The second of two Washington touchdowns came on the second play of a late drive in which Washington ran for 45 yards.
The most lop-sided victory of the 2004 year, the Seminole defense dominated Virginia's running game by allowing only 20 rushing yards on 29 plays. #6 Virginia gave up a safety and seventeen points to follow before kicking a field goal as time expired in the 1st half, their only points of the game. The Seminoles than put the Cavs away with 2 unanswered touchdowns in the final quarter. Wyatt Sexton played an instrumental part in the Seminole victory achieving 20 completions on 26 attempts for 275 yards.
In one of the closest games of the year, three turnovers by Wyatt Sexton kept the Demon Deacons ahead of the Seminoles until the final minutes of the game. A 48-yard punt return by Willie Reid put the Seminoles in place for a 20-yard pass from Sexton to Greg Reid. In the fourth quarter, a 46-yard run by Lorenzo Booker led to the game-winning field goal.
Florida State's 14 game win streak against Maryland was snapped. Maryland aggressively defended the Seminole's running game to 50 yards. Moreover, Wyatt Sexton threw 14 completions for 30 attempts and allowed two interceptions.
The #13 Seminoles handled the Blue Devils in a lop-sided victory driven by Wyatt Sexton's 220 yard second-half. Florida State's two touchdowns came off a 45-yard pass from Wyatt Sexton to Chris Davis and a 4-yard run by Lamar Davis.
With the exception of a 44 yard Gary Cisemsia kick, the Seminoles scored only on the ground with rushing touchdowns by Lorenzo Booker and James Coleman. N.C. State was limited to a paltry 23 rushing yards and 1 for 16 on third down attempts.
Florida won for the first time in Tallahassee since 1986 under Coach Ron Zook. The Florida State offense was limited to 1 for 15 on third down conversions although Sexton and Rix threw for a combined 314 yards.