Majka mu je doktorka, otac televizijska zvezda: Sin Voje Nedeljkovića na svet je stigao tri dana posle venčanja roditelja, a danas...

Ujedno, stiče se utisak da je sve što je radio tokom duge i plodonosne karijere bilo „osuđeno” na uspeh. Osim na profesionalnom, Voja je ostvaren i na privatnom planu. Pune dve decenije u skladnom je braku sa lepom Majom, inače lekarkom u Institutu za transfuziju krvi. Putevi su im se ukrstili na jednoj manifestaciji gde je ona, u to vreme studentkinja, bila angažovana kao promoterka, dok je on došao da vodi program umesto Dejana Pantelića koji je bio sprečen. Maja