Booker started 15 games during his first season with the Dolphins in 2004. He finished third on the team with 50 receptions for 638 yards and a touchdown, behind fellow wide receiver Chris Chambers and tight end Randy McMichael. He had a reception in every game that he played for the fourth year in a row. Booker turned in his most productive receiving day of the season at the New England Patriots on October 10, when he hauled in seven passes for 123 yards. His entire receiving total from the game came in the second half as he became the first Dolphin to account for 100 yards receiving in a half since December 15, 2002 when Chris Chambers had 117 yards in the first half against the Oakland Raiders. Booker tossed a 48-yard completion to Chambers against the St. Louis Rams on October 24 for the third and longest completion of his career. That led to a Sammy Morris eight-yard touchdown run on the next play from scrimmage for the Dolphins’ first score of a game they went on to win, 31-14, as they earned their initial victory of the season. He was inactive for finale at the Baltimore Ravens on January 2, 2005 with an ankle injury.