The Orlando Magic had a star-studded cast during the 2000s era of their franchise history. There was not a lot of playoff success — at least not until the end of the decade. But the Magic had two superstar players and used a few big Lottery picks to develop a team around them and return to the championship stage.
We saw this in the Dwight Howard rebuild in the middle of the decade when he was selected in 2004.
The teams at the beginning of the 2000s had potential, but injuries and perhaps Doc Rivers hurt their chances to be successful.