32-letni ofensywny pomocnik jest wychowankiem Rakowa Częstochowa, jednak nigdy nie zadebiutował w klubie spod Jasnej Góry. Prawdziwą szansę otrzymał dopiero w Białymstoku i dla tamtejszej Jagiellonii strzelił 23 bramki i zanotował 14 asyst w 108 spotkaniach.
Skusiło to Lecha Poznań, który latem 2015 roku zapłacił za Gajosa aż pół miliona euro. W drużynie z Poznania nie prezentował się już tak dobrze jak na Podlasiu, ale i tak barwy „Kolejorza” reprezentował aż 151 razy i mógł cieszyć się ze zdobycia Superpucharu Polski.
Następnym przystankiem w jego karierze była Lechia Gdańsk. Zespół ten reprezentował przez cztery lata i należał do najważniejszych zawodników w klubie. Ponownie mógł wznieść w górę krajowy Superpuchar, ale przygodę z nadmorskim klubem zakończył spadkiem z Ekstraklasy, po którym jasne stało się, że opuści zespół.
Wybór nowego klubu Gajosa mocno zaskoczył, bo w wieku 32 lat zdecydował się on na pierwszą zagraniczną przygodę i wyjazd do egzotycznej Indonezji.
W barwach Persiji Jakarta początkowo nie spisywał się zbyt dobrze, jednak w ostatnich tygodniach wyrasta na prawdziwą gwiazdę rozgrywek.
Najpierw w czterech spotkaniach z rzędu zanotował asystę, by później wpisać się na listę strzelców, co powtórzył dzisiaj w meczu z Persebayą Surabaya - oznacza to, że Gajos ma na koncie już serię sześciu spotkań, w których miał bezpośredni udział przy zdobyczy bramkowej swojego zespołu.
Gol Polaka dał zespołowi ze stolicy prowadzenie, ale Persebaya zdołała wyrównać i spotkanie to zakończyło się remisem. Persija zajmuje obecnie dziewiąte miejsce w lidze.