During the 2003–04 season, Magloire averaged 13.6 points and 10.3 rebounds per game while starting all 82 games, and was named to the Eastern Conference All-Star Team. He became only the second Canadian All-Star in NBA history, after Steve Nash. Magloire played well, leading the Eastern All-Stars with 19 points, along with 8 rebounds in 21 minutes of action.