Voja Nedeljković je čovjek koji ima uspješnu karijeru, ali i pored toga je on uspješan u privatnom životu jer ima sretan brak sa suprugom Majom sa kojom on ima sina Đorđa.
Jednom prilikom je poznati voditelj objavio fotografiju sa svojim sinom pa je tako oduševio javnost. Pored svoje profesionalne karijere, on je i vodio program velike mature od svoga sina.
Nikada nije sakrivao koliko je on ponosan na svoju suprugu i sina.
“Ja sam 1991. počeo da vodim maturske večeri u hotelu Hayat, a ispratio sam mnogo maturanata. Isto tako sam ispratio i svoga sina i poželio sam da se raduju sva ta djeca životu i da stiču znanja i vještine, te da ostanu djeca u duši čak i kada im se počnu pojavljivati sijede dlake, sretno sine”, rekao je tada voditelj kada je ispratio svoga sina.
Voditelj je inače poslije samo par mjeseci krenuo živjeti sa svojom suprugom Majom, a ubrzo se rodio i njihov sin.
