Ujfaluši, cuya familia es de origen húngaro, inició su carrera profesional en el Sigma Olomouc en 1996, tras haber jugado en las categorías juveniles del TJ Rymarov.