Miller was drafted by the Cleveland Cavaliers with the eighth overall pick in the 1999 NBA draft. He averaged 11.1 points and 5.8 assists per game in his rookie year. In his second year, he averaged 15.8 points per game and 8 assists per game. In his final year as a Cavalier, his averages increased to 16.5 points and 10.8 assists per game. During his career as a Cavalier, he was named to the NBA All-Rookie First Team, became the first player in Cleveland history to win player of the week twice, set a franchise record for total assists in a season (882), and was the only NBA player to average 10+ assists and points during the 2001–02 NBA season. He also played for the United States national team in the 2002 FIBA World Championship.