Šikovný útočník nastartoval svou sérií postupů v sezoně 2003/2004, kdy s rodným Pískem vybojoval nejvyšší dorosteneckou soutěž a zásluhu na tom měl nemalou. Ve 44 zápasech nasbíral 95 bodů, což je bilance hovořící za vše. Góly a nahrávky sbíral jako na běžícím páse i v dalších letech.

Sezona 2005/2006 byla jeho poslední v píseckém dresu. Po ní totiž zamířil do Mladé Boleslavi, aby zdejšímu juniorskému týmu pomohl do extraligy. To se mu povedlo. Ve 30 utkáních sklidil 67 bodů (35+32), tým vedený Luďkem Bukačem, současným sportovním manažerem klubu, vcelku bez potíží postoupil. Gajovský vedle působení v juniorce také osmkrát okusil, jak chutná první liga a vypomáhal i druholigovému Nymburku a Mělníku.

Ročník 2007/2008 pro něho představoval první kompletní sezonu mezi seniory. V kabině “A“ mužstva Mladé Boleslavi se usadil v pravý čas – v sezoně, kdy tým vybojoval postup do extraligy. A také Gajovský přiložil ruku k dílu. Bilance 15+13 v základní části je na nováčka mezi ostřílenými borci slušný počin. Útočník s číslem 69 na zádech se tak už jednadvaceti letech radoval ze svého třetího postupu do extraligy.

Není bez zajímavosti, že až mezi seniory si ji mohl i zahrát. V předchozích dvou případech, v dorostu a juniorce, totiž v nadcházejícím roce po postupu už nesplňoval věkové podmínky. V úvodu nováčkovské sezony BK Mladá Boleslav mezi elitou vypomáhal partnerskému Vrchlabí, první pozvánky do extraligy se dočkal až v 11. kole. Ale premiéra to byla famózní! Hned při svém prvním střídání na ledě Českých Budějovic skóroval, při druhém pobytu na ledě pro změnu pálil do černého jeho velký kamarád Tomáš Rod, rovněž startující prvně v extralize. Nakonec stihl včetně play-out a baráže 38 startů v extralize, stejný počet zápasů odehrál v sezoně 2008/2009 i za Vrchlabí v 1. lize.