Under new head coach Terry Porter, the Bucks played around .500 for most of the first half of the season.
At midseason, the team traded Tim Thomas to the New York Knicks for Keith Van Horn.
The young Bucks managed to play well as Michael Redd, who continued to show improvement had a breakout season averaging 21.7 points per game, while being selected for the 2004 NBA All-Star Game.
Top draft pick T. J. Ford made the All-Second Rookie Team.
However, the Bucks did not make it out of the first round once again, losing to the eventual champions, the Detroit Pistons, in five games.