Kao i svi veliki likovi poznati nam od davnina (Deda Mraz... i ostali) i on nas velikan i prijatelj, koji je ovaj narod zaduzio, do jaja a i vise, ima i on gospoju.
Gospoja Vuka, kako je od miloste poznanici zovu, je pala na prvu Vukajlijinu rec. A kada ga je videla, odma mu je dala... da joj se potpise na majcu. Trenutno se bavi dobrotvornim radom u organizaciji zvanoj Google, valjda gde, odrzava predavanja na razne teme. Trenutno je aktuelna radionica "Vukajlija for dummies", a ocekuje se i posebna obuka za menadzment Googlea pod nazivom "Vukajlija da li je dostizan?". Kao i sve obuke i ova cese odrzati na srpskom, sa simultanim prevodom na satrovacki. Sa svojih 25 godina, gospoja Vuka, predstavlja cvrst oslonac svome muzu, bez koje on ne bi mogao daleko dogurati.
Primer nema primera, poznato je da je Cak Noris pokusao da zavede Vuku i preotme je Vukajliji, ali ga je oterala u ... i rekla da ne moze ni da prismrdi Vukajliji, iako nije za baciti.
