Izraelci su, navodno, Bajteka zaposlili jer je osoba s iskustvom u komuniciranju s medijima. No uoči velikog otvorenja Avenue Malla čujemo da je ‘glavna osoba za komuniciranje s medijima marketinški direktor Tomislav Kramarić, a da glavni direktor, prema željama Izraelaca, neće istupati u javnosti’.
Što ste napravili, što još niste napravili i kada to namjeravate učiniti? – tri su pitanja koja je odvjetnik Anthony J. Peraica, hrvatski iseljenik iz Chicaga, najčešće postavljao svojim podređenima i koja su se duboko urezala u pamćenje Gordana Bajteka, koji je prije desetak godina s Peraicom osnovao kabelsku televiziju za hrvatske iseljenike u SAD-u. Urezala su se zapravo toliko duboko da je takav, tipično američki, pristup u ophođenju sa zaposlenicima Bajtek odlučio primjenjivati i nakon povratka u Hrvatsku: od McCann Ericksona, u kojem je počeo raditi nakon povratka iz Amerike, do Avenue Malla, najvećega zagrebačkog trgovačkog centra, kojim trenutačno upravlja. Vojnički dril koji provodi na radnicima, složit će se većina onih koji su s njime radili, odlika je bez koje se nikako ne može opisati Gordan Bajtek.
I on sâm priznat će da je iznimno strog prema podređenima i suradnicima, ali uz objašnjenje da mnogi u Hrvatskoj još nisu shvatili da je vrijeme socijalizma stvar daleke prošlosti i da od suradnika uvijek očekuje maksimum. Osim zbog toga što je tri godine živio u iznimno kompetitivnoj sredini, u Americi, njegov stil upravljanja proizlazi i iz njegova odnosa prema poslu.
Naime, njegovi prijatelji navode da je izrazito ambiciozan, predan poslu i da ne odustaje od zadanih ciljeva. Veliku ambicioznost i snalažljivost pokazivao je još u studentkim danima, pa je tako pod palicom profesora Ivana Šibera s Fakulteta političkih znanosti s kolegama Vidmirom Račem i Dejanom Jovićem provodio istraživanja javnog mnijenja. Jedno takvo, ono o međunarodnim stajalištima u urbanim sredinama, provedeno 1989. u Kninu, Zagrebu i Varaždinu, čiji su rezultati objavljeni u tjedniku Danas, donijelo mu je Rektorovu nagradu.
Zajedno s fakultetskim kolegama sve do početka Domovinskog rata nastavio je provoditi istraživanja javnog mnijenja, posebice o popularnosti političara, čije je rezultate prodavao brojnim časopisima. No upravo ta nepokolebljivost i ambicioznost nije uvijek nailazila na odobravanje onih kojima je bio okružen.
- Ako je uvjeran u ispravnost svojih stajališta, neće odustati i u tom slučaju autoriteti mu ništa ne znače. Zbog svoje upornosti često je dolazio u konflikt jer se jednostavno nije znao povući – rekao je njegov dugogodišnji prijatelj.
Primjer koji potkrepljuje tu tvrdnju je iz početka devedesetih godina, kad je, zahvaljujući članstvu u HDZ-u, pod okriljem Ministarstva obrane zajedno s kolegom iz studentskih dana Vidmirom Račem pokrenuo časopis Hrvatski vojnik. S nadređenima u MORH-u sukobio se zbog podjele funkcija u novopokrenutom časopisu. Rač je, naime, izabrao funkciju izvršnog urednika, a Bajtek se imenovao direktorom časopisa. Potonje se nikako nije svidjelo generalu Ivanu Tolju, koji je smatrao da je Bajtek trebao uzeti funkciju marketinškoga direktora.
Zbog toga je, kao i nekoliko ostalih raizmoilaženja u stajalištima, nakon godinu i pol dana u Hrvatskom vojniku zajedno s Račem osnovao novi časopis, poslovni magazin Profit, u kojem se također bavio marketingom. No mali projekti Bajteka nikad nisu zadovoljavali, uvijek je želio postići nešto više. Nakon dvije godine provedene u Profitu, dobio je stipendiju te otišao u engleski Leicester, gdje je magistrirao masovne komunikacije.
Nakon povratka iz inozemstva, kratko je vrijeme radio u Hrvatskom informativnom kulturnom zavodu kao koordinator za iseljeništvo, a kako u tom trenutku nije vidio perspektivu u Hrvatskoj, odlučio se otisnuti preko bare. To mu je i pošlo za rukom zahvaljujući poznanstvima s ljudima iz Hrvatske matice iseljenika. Najprije je radio kao prevoditelj za generala Janka Bobetka na njegovoj američkoj turneji, a poslije je u suradnji s HTV-om i Peraicom pokrenuo Croatian-American Television, jednostatni tjedni program za hrvatske iseljenike, čiji je bio urednik.