 Paunić began playing basketball at a professional level in the Adriatic League when he was a teenager, beginning with Serbian club Partizan in the 2004–05 season.He spent next season on loan at Mega Ishrana and Mornar.In 2006 he was sent to Vojvodina Srbijagas as part of transfer in exchange for Milenko Tepić.