The 2004–05 Dallas Mavericks season was the Mavericks' 25th season in the National Basketball Association. During the offseason, the Mavericks acquired Jason Terry from the Atlanta Hawks, and Jerry Stackhouse along with rookie Devin Harris from the Washington Wizards. The Mavericks got off to a fast start winning seven of their first eight games, holding a 35–16 record before the All-Star break. At midseason, the team acquired Keith Van Horn from the Milwaukee Bucks. However, on March 19, head coach Don Nelson stepped down and former Maverick Avery Johnson took over Nelson's duties for the remainder of the season. Under Johnson, the Mavericks won their final nine games of the season, finishing second in the Southwest Division with a 58–24 record, good for fourth place in the Western Conference. Dirk Nowitzki was selected for the 2005 NBA All-Star Game.