Die Milwaukee Bucks sicherten sich beim Draftverfahren der NBA im Jahr 2002 an 34. Stelle die Rechte am Niederländer. Nachdem Gadzuric in acht Jahren 495 Spiele für Milwaukee bestritten hatte (die beste Saison war 2004/05 mit 7,3 Punkten und 8,3 Rebounds/Spiel), wurde er 2010 zu den Golden State Warriors transferiert. Von dort wechselte er im Frühjahr 2011 zu den New Jersey Nets. Unter anderem aufgrund von Verletzungen gelang ihm weder bei den Kaliforniern noch in New Jersey der Durchbruch. Er spielte bei den Jiangsu Dragons in China und schloss sich den Texas Legends aus der NBA Development League an und lief 2011/2012 für das Farmteam der Dallas Mavericks auf. Im Sommer 2012 schaffte er es zunächst in den Kader der Philadelphia 76ers und absolvierte einige Trainingsspiele in der Saisonvorbereitung, erhielt jedoch dann im Oktober keinen Vertrag für die Saison 2012/2013.