В 1998 году Томьянович возглавил национальную сборную США по баскетболу перед чемпионатом мира по баскетболу в Греции. Из-за локаута в НБА Томьянович был вынужден выбирать игроков из Континентальной баскетбольной ассоциации, которых привел в бронзовым медалям. Томьянович также руководил национальной командой на летних олимпийских играх 2000 года в Сиднее. Под его руководством США завоевало золотые медали.