Podle zpráv bulvárních médií je Ujfalušiho manželství v troskách především kvůli nevěře obou partnerů. Fotbalista má prý vztah se zpěvačkou Lucií Vondráčkovou, která to však rezolutně odmítá. Jeho manželka si údajně již také našla partnera.
Ujfaluši se rozhodl vydat prohlášení, ve kterém rodinné problémy přiznal. "S mou manželkou Kateřinou žijeme již několik měsíců odděleně a nepovažovali jsme tento fakt za natolik veřejně důležitý, abychom s ním seznamovali média. Naši rodinnou situaci společně řešíme, ale považujeme ji za vlastní, výsostně privátní sféru," uvedl český reprezentant písemně a požádal média, aby respektovala jejich soukromí.
Ujfalušiho manželství bylo dlouho považováno za idylické, manželé spolu dokonce v minulosti nafotili odvážné fotografie. Před dvěma lety se jim narodila dcera Kateřina.