בעונתו הראשונה בנבחרת, זכה עמה בטורניר גביע העולם של FINA שנערך בבלגרד. ב-2003 זכתה הנבחרת באליפות אירופה שנערכה בקראן ובמקום השלישי באליפות העולם בברצלונה. ב-2004 זכתה נבחרת סרביה ומונטנגרו במדליית הכסף באולימפיאדת אתונה, וגם סיימה במקום השני בטורניר הליגה העולמית של FINA בלונג ביץ'.