Futbalový klub v Pakostove sprvoti dostal názov Partizán, od roku 1998 došlo k zmene na Ajax.
Od roku 1962
Oficiálne klub TJ Partizán Pakostov vznikol v roku 1962, založili ho Ján Turcovský a Peter Hladký. V začiatkoch futbalu aktívne nastupovali zaň dnes takí futbalisti ako Jozef Gombita (Makarčin), Jozef Durilla, Jozef Gombita (Grajcarčin), Ján Gombita (Ondov). Mužstvo pôsobilo vtedy v najnižšej súťaži regionálnej súťaži. Na zápasy sa cestovalo na rebriňákoch, celkovo začiatky futbalu boli veľmi ťažké.
V rokoch 1970 - 1980 sa zišla generácia hráčov ako Anton Gombita, Štefan Hubcej, Jozef Rudy, Jožko Gombita (Metyľ), Michal Gombita (Stavarov), Jozef Gombita (Paraskov), Anton Lukčík, Ján Cibuľáš, František Gombita, Jozef Lukčík, Jozef Drozd, Michal Cibuláš, Dušan Gombita, Michal Gombita.
V roku 1980 bolo vybudované nové ihrisko pri základnej škole, ktoré slúži dodnes. Vo futalových súťažiach účinkovali družstvá dospelých a dorastu a to v I. triede ObFZ Vranov. V roku 1998 prešlo mužstvo transformáciou a zmenilo názov na F.O. Ajax Pakostov. V tomto roku pri územno-správnom členení okresov prešla obec z vranovského pod okres Humenné. Začala sa tak písať nová stránka histórie pakostovského futbalu v rámci ObFZ Humenné. V tom čase reprezentovali Pakostov hráči ako Michal Gombita, Ján Drozd, Peter Gombita, Jožko Demčík, Jozef Fedorko, Jaro Gombita a ďalší.
V roku 2005 Pakostov slávil postup do V. ligy Severovýchod, kde Ajax účinkoval tri sezóny a pravidelne mal svoje miesto medzi prvou trojicou. V súťažnom ročníku 2009/2010 POSTÚPIL do IV. ligy Sever, kde klub účinkuje aj v súčastnosti. O veľmi dobré meno pakostovského futbalu sa starajú zároveň aj žiaci i dorastenci na úrovni súťaží ObFZ Humenné. Zvlávštnu pozornosť si zasluhuje práca s nežným pohlavím.Ženy a žiačky Pakostova pôsobia v najvyššej slovenskej futbalovej lige.