Gajda přišel do Prostějova před sezónou 2025/26. Do sezóny vstoupil velmi produktivně, když se mu vydařily především první zápasy, ve kterých dokázal bodově zaujmout. Postupem času se však jeho role v týmu ustálila spíše na pozici hráče do rotace, který nastupoval v různých formacích podle aktuální potřeby mužstva.

V základní části 2. ligy odehrál 29 utkání, ve kterých zaznamenal 20 branek a 8 asistencí. Část svých bodů však nasbíral zejména v úvodní fázi sezóny, zatímco v jejím průběhu se jeho produktivita snížila. V play-off přidal 4 body ve 12 zápasech.

Během ročníku se objevil také v Maxa lize v dresu Pirátů Chomutov, kde odehrál 9 utkání a zapsal 3 body.

Gajda prošel mládežnickými kategoriemi Bílých Tygrů Liberec, kde sbíral zkušenosti v dorostu i juniorce. V dospělém hokeji působil na hostováních v Benátkách nad Jizerou, Litoměřicích, Kolíně a v Táboře, kde zažil svůj nejproduktivnější ročník v sezóně 2024/25.

Klub děkuje Petrovi za odvedenou práci a přeje hodně štěstí v další kariéře.