באליפות העולם בכדורסל 1998 אימן טומג'נוביץ' את נבחרת ארצות הברית, אשר השתתפה בטורניר ללא אף שחקן NBA בשל שביתת שחקנים שהתקיימה במקביל. על אף הסגל המוגבל שאימן, אשר הורכב משחקני ליגת ה-CBA ושחקני מכללות, הוביל טומג'נוביץ' את הנבחרת לזכייה מפתיעה במדליית הארד. שנתיים לאחר מכן, באולימפיאדת סידני (2000), חזר לאמן את נבחרת ארצות הברית וזכה עמה במדליית הזהב לאחר שניצחה בכל 8 משחקיה.