На драфте НБА 2004 года Удрих был выбран под 28-м номером командой «Сан-Антонио Спёрс». Летом он подписал с «Спёрс» 3-летний контракт на 2,4 млн долларов. В своём первом сезоне Удрих получил звание «Новичок месяца» и выиграл чемпионат НБА.