Gajda a Ferencvárosban, a Pápában, a Honvédban, a Diósgyőrben, a Szigetszentmiklósban, a Békéscsabában és a BKV Előrében is futballozott. Utolsó klubja az NB III-as Maglód volt. Annak idején szerepelt az U17-es válogatottban.
Gajda a Ferencvárosban, a Pápában, a Honvédban, a Diósgyőrben, a Szigetszentmiklósban, a Békéscsabában és a BKV Előrében is futballozott. Utolsó klubja az NB III-as Maglód volt. Annak idején szerepelt az U17-es válogatottban.