Gajtkowski z Lechem Poznań zdobył Puchar Polski, ale cała Polska usłyszała o nim, gdy strzelał bramki w ekstraklasie w barwach GKS Katowice.
Ostatnie dwa sezony spędził w pierwszoligowych: Warcie Poznań i Kolejarzu Stróże. Ostatnim jego klubem była Bytovia Bytów. Teraz będzie bronił barw Szombierek Bytom, które pierwszy mecz rozegrają u siebie 10 sierpnia o 17.00. Rywalem Zielonych będzie Górnik Wesoła.
Ciekawostką jest, że Gajtkowski jest wychowankiem Szombierek, ale jeszcze nigdy nie zagrał w drużynie seniorów Zielonych.