 Of Greek and Italian descent, Koutoufides has been an Australian celebrity, making numerous television appearances both during and after his football career.He was a gladiator in the Australian television series "Gladiators" in character as Kouta, "a Gladiator touched by the gods" and won the Australian version of "Dancing with the Stars" in 2006.Koutoufides was recruited from Lalor by Carlton in 1990.