In 2000, Cleaves was selected 14th overall in the 2000 NBA draft by the Detroit Pistons. During the 2000–01 season, he played in 78 games, averaging 5.4 points and 2.7 assists.