Izborom za predsjednika Velimir Zajec zaokružio je kompletan opus. Nema bitne funkcije na kojoj se nije našao u Dinamu. Bio je igrač, kapetan, reprezentativac, lider ekipe koja je 1982. donijela u Maksimir naslov prvaka nakon 24 sezone, kao nogometaš nosio je Dinamov dres na razini prve lige od 1974. do 1984. godine. Šmeker na terenu, domaći dečki rođen u Zagrebu podrijetlom iz Zagorja bio je ljubimac navijača i medija. "Zajec Zeko Dinamovo med i mlijeko", tada ga je opisivao čuveni radijski reporter Ivo Tomić, što je otišlo u legendu.
Prvi povratak imao je nedugo nakon kraja igračke karijere jer u sezoni 1988./89. postao je tehnički direktor. U ljeto 1989. godine doveo je u klub Davora Šukera iz Osijeka i napravio još neke manje bombastične, ali vrijedne transfere, ekipa koju je kreirao završio je dvije zadnje sezone jugo-lige na drugom mjestu. Kad je 1991. promijenjeno ime kluba u HAŠK Građanski bio je jedan od rijetkih koji su glasovali protiv.
No, Zajec se vraćao u Maksimir i pod imenom Croatija. Bio je i sportski direktor i trener, da bi na Valentinovo 2000. godine, nedugo nakon smrti predsjednika Franje Tuđmana izašao iz klupskih prostorija i priopćio navijačima "Imamo Dinamo!". Povijest se ponovila simbolične za njega 24 godine kasnije, još jednom Zajec je uskliknuo "Imamo Dinamo", a BBB slavili podno zapadne tribine. Ovaj put vatromet je bio u znak novog ustroja kluba i novih ljudi. Zajec i BBB tako su neraskidivo vezani...
U prvom sličaju 2000.. godine bila je to odluka Skupštine kluba koja je vratila staro ime, a Zajec je ponovno angažiran kao - direktor. No, nije to bilo uspješno razdoblje, titule su osvajali Hajduk i Zagreb, a Mirko Barišić i Zdravko Mamić su ga 2002. izgurali iz kluba. Vratio se 2010. na kratko kao trener...
Nakon odlaska iz Dinama 1991. godine vratio se u grčki Panathinakos u kojem je igrao i postao ikona. Tamo je dobio vođenje klupske akademije da bi postao prvi trener. Na isto mjesto ponovno je došao i 2002. kad je ostao bez posla u Dinamu. Još jednom kao trener.
Prvi put trener Dinama postao je 1998. godine vodivši tri susreta u Ligi prvaka. Izborio je dvije pobjede i jedan remi, a posebno je odjeknulo slavlje nad Ajaxom u Amsterdamu 1:0 pogotkom Josipa Šimića. Ajax je tada bio elita. Završili su na drugom mjestu u skupini, ali nisu izborili četvrtfinale jer tada jer bio je takav sustav natjecanja. Smijenjen je u proljeće 1999. nakon zagrebačkog poraza od Rijeke 1:0.
Godine 2004. otišao je u Englesku, u klub Portsmouth, preuzevši mjesto izvršnog direktora. Nakon što je menadžer Harry Redknapp dao ostavku, privremeno je dobio menadžersko mjesto u studenome 2004. godine. Tog časa postao je prvi Hrvat menadžer u engleskoj Premier ligi. Pet mjeseci kasnije vratio se direktorsku poziciju, nakon što je u klub na trenersko mjesto došao Francuz Alain Perrin. Ostavku je dao 10. listopada 2005. godine, zbog lošijeg zdravstvenog stanja.
Od svibnja 2010. godine ponovno je trener Dinama, no 9. kolovoza 2010. smijenjen je s trenerskog mjesta, nakon remija s Varteksom. Sada sa 68 godina postao je predsjednik Dinama pred kojim je veliki posao. Naslijedio je Mirka Barišića čija je ta posljednja era trajala također 24 godine.