On kao da je rođen nasmejan i da svoju pozitivnu energiju prenosi na druge ljude, što Voji Nedeljkoviću u svakom pojavljivanju polazi za rukom.
Njegovu suprugu i sina retko kada imamo prilike da vidimo u javnosti, a tek ponekad saznamo i po koji detalj iz njihovog porodičnog života.
Iako je 17 godina mlađa, supruga Maja i on savršeno fukcionišu, i ona u potpunosti razume javni posao kojim se on bavi.
– Mi smo dve diveregentne stvari. Ona je završila medicinu, ja sam iz biologije jedva imao trojku i to na šmek, ali mi smo suprotnosti koje se privlače- rekao je Nedeljković svojevremeno.
Nemamo svi talenat za sve, a za kuvanje u njihovom domu zadužena je njegova lepša polovina.
– Hvala Bogu da ima neko u kući ko to radi mnogo bolje nego ja inače bismo bili prinuđeni da budemo na večnoj dijeti. Voli da eksperimentiše, ja uvek pohvalim, jer svaki trud treba pohvaliti. Ne mora to da se podrazumeva da to žena mora da radi, znam i muškarce koji odlično kuvaju– objasnio je prilikom jednog gostovanja u emisiji „Praktična žena“.