Gajda to bardzo utytułowany pięściarz. W 1977 roku został mistrzem Europy w wadze lekkopółśredniej. Rok później wygrał Turniej im. Feliksa Stamma. Wizerunek sportowca został wykorzystany w filmie "Kler". Zdjęcie stojącego na podium Gajdy miało przedstawiać fikcyjnego pięściarza, który był członkiem Służby Bezpieczeństwa PRL. Z tego powodu wizerunek Gajdy był źle kojarzony. Odwrócili się od niego znajomi, a rodzina zadawała trudne pytania. Sam sportowiec też mocno ucierpiał i popadł w nerwicę. Dlatego Gajda zdecydował się wstąpić na drogę sądową przeciwko twórcom "Kleru". Sprawa potoczyła się po jego myśli. Wygrał i otrzyma przeprosiny oraz zadośćuczynienie. MP