Kao trener Vajda nikada nije bio igrač u samom vrhu. Uspeo je da stigne do 34. pozicije na ATP listi i da osvoji dve titule, ali je svoje ime izgradio kao trener.

Počeo je 1996. godine kada je radio sa Dominikom Hrbatijem, a onda je radio i sa Karolom Kučerom od 2001. do 2005. godine, da bi od 2006. godine počeo da sarađuje sa Đokovićem.

Ipak, Vajda je jednom prilikom otkrio da nije želeo ni ga vidi Srbina.

„Uoči Rolan Garosa 2006. godine me je jedna agencija pitala da li sam zainteresovan da se sretnem sa Đokovićem u Parizu. Nisam znao mnogo o njemu, bio je 63. teniser sveta. Nisam želeo da idem i da dogovaram posao, previše sam putovao, ali sam doneo spontanu odluku da odem i da pokažem grad svojoj najmlađoj ćerki Nataliji. Imala je 11 godina u tom trenutku. Otišao sam da sretnem i Novaka. Ušao je u četvrtfinale Rolan Garosa, a već na turniru u Hertogenbošu sam bio njegov trener“, izjavio je Vajda.

Sve što je usledilo je istorija, Vajda je mnogo puta svoj privatni život i obaveze stavljao u drugi plan zbog saradnje sa Novakom, što je svojevremeno i vodilo do zasićenja iz ugla Slovaka.

Bio je kao drugi otac Đokoviću, nije bilo problema sa egom ni kada je Novak radio sa Agasijem ili Bekerom, kada je eksperimentisao mnogo puta u karijeri.

„Inicijalno kad sam počeo da radim sa Novakom, nije uspeo da dođe do broja 1 jer je dotle hteo da stigne prebrzo. Uvek je naglašavao da mora da radi naporno i da unosi kvalitet u treninge da bi dotle stigao. Ulagao je mnogo truda i znoja, razvijao se kroz bol i čak je bilo trenutaka kada nije verovao da će postati najbolji između 2006. i 2011. godine. Uvek sam verovao u postepeni napredak dok je Novak i sam verovao da može da dostigne potrebni nivo, kao 2011. kada se probio neverovatnom sezonom“, rekao je Vajda jednom prilikom.

U jednom periodu karijere su napravili pauzu, a kada se Vajda vratio, sve je krenulo po starom.

Bio je opet deo tima od 2018. godine, pa je Novak munjevito vratio nivo igre kakav je imao pre povrede lakta.

Važna je bila i inicijativa da se Pepe Imaz isključi iz tima, uz malu korekciju ishrane.

Slovak je u saradnji sa još jednim povratnikom u stručni štab, kondicionim trenerom Gebhardom Fil-Gričom, uspeo da promeni Đokovića.

„Postarali smo se za to da jede mnogo proteina. Gebhard je intenzivno radio sa njime i mišićna masa brzo se vratila jer Novak ima odlično telo za sportistu, odlična mišićna vlakna idealna za tenis. Ipak, bilo je potrebno da ti mišići ojačaju. Iako je njegova ishrana uglavnom vegetarijanska, bilo je potrebno da unosi i neke životinjske proteine – bez njih jednostavno nije moguće. Zato je prilagodio i ishranu i uključio je više ribe pošto druge vrste mesa ne jede. Dobio je pravu ishranu i sada je čvrst, kompaktan, mišići su mu u savršenom stanju. Trenutno održava sve navike i radi sve što je potrebno kako bi bio šampion“, rekao je Vajda za slovački „Dennik Šport“ u julu 2018.

Sada ne treba previše tragično ni doživljavati odlazak Vajde – mnogo puta nije ni bio fizički prisutan na važnim turnirima, a pomagao je Novaku i polako je prvu ulogu preuzimao Goran Ivanišević.