Brezec was chosen by the Indiana Pacers with the 27th overall pick of the 2000 NBA draft. After he spent three years in Indiana with little playing time, he was picked up in the 2004 NBA Expansion Draft by the Charlotte Bobcats. As the Bobcats' starting center, Brezec averaged career-highs of 13.0 points and 7.4 rebounds per game during the 2004–05 NBA season. He also scored the first points, made the first turnover, and hit the first free-throws in the history of the franchise.