In February 2002, Miller was traded by the Bulls with Ron Mercer, Ron Artest (now Metta Sandiford-Artest) and Kevin Ollie to the Indiana Pacers for Jalen Rose, Travis Best, Norman Richardson, and a second-round draft pick. He wrapped up the 2001–02 season with a 15.1 points and 8.2 rebounds per game average. During his first and only complete season with the Pacers, he made his first NBA All-Star Team becoming one of the first undrafted players to be named an All-Star along with the Detroit Pistons' Ben Wallace the same year. The Pacers clinched a playoff berth for the 6th season in a row, where they lost to the Celtics, 2–4.