A politikus első feleségét, Krisztinát 1989-ben vette el, ő két fiúval ajándékozta meg, de Deutsch sportminiszterként összejött titkárságvezetőjével, Urr Anitával. Tőle 2000-ben megszületett harmadik gyereke.

Ezt a komoly félrelépést felesége még megbocsájtotta neki, sőt megszületett újabb közös gyermekük. 2004-ben azonban végleg elhagyták egymást.

A politikus ezután Für Lajos volt honvédelmi miniszter lányát vette feleségül 2005-ben. Házasságuk három évig tartott, amikor megjelent a politikus életében Tünde. Ő megismerkedésükkor, 2008-ban Lázár János akkori hódmezővásárhelyi polgármester kabinetfőnöke volt. Az eljegyzésből azonban házasság helyett szakítás lett.

Deutsch Tamás 2012. december 12-én vette feleségül Lazsányi Erikát, aki ritmikus gimnasztika edző volt az MTK-nál.