A Pécsi VSK-ba, dr. Kiss Endre hívta, ahol egy eredményekben, sikerekben gazdag pályafutás vette kezdetét. 1978-tól a PVSK utánpótláskorú tájékozódási futói rendszeresen szállították a kiváló eredményeket, például a magyar nappali bajnokságon a juniorok között Kelemen János győzött. Az 1978-as évben az országos egyesületi rangsort a PVSK nyerte. 1980-ban Kelemen megnyerte a Gerecsén rendezett felnőtt hosszú távú egyéni bajnokságot, a nappali bajnokságon bronzérmes lett. Még ugyanebben az évben a leányfalui váltóbajnokságot a Gyenis Zoltán, Tóth János, Pápai János, Kelemen János csapat nyerte. A lakiteleki országos csapatbajnokságon is ugyanők győztek. 1981-ben a felnőtt csapatbajnokságon a Kelemen, Gyenis, Szabó, Széles összeállítású csapat nyert. Ezen kívül számos hosszú távú versenyt, és egyéni, valamint éjszakai bajnokságot is nyert, ide tartozik az 1985-ös egyéni bajnoki győzelem.

32 évesen fejezte be pályafutását, de szenior versenyeken még elindult. Huszonöt országos bajnoki címet szerzett, váltóban, egyéniben, éjszakai rendezvényeken. Legemlékezetesebb versenye elmondása szerint, az 1985-ben az ausztráliai VB-én szerzett bronzérem. Példaképe a sportág kiemelkedő egyénisége, a közelmúltban elhunyt Monspart Sarolta volt. Kelemen János leánya, Bernadett is a sportág kiválósága lett, aki folytatta a családi hagyományokat. Sokszor szerepelt a válogatottban, számos nemzetközi és hazai versenyen kiválóan szerepelt, országos bajnok is volt.

Kelemen János pályafutása befejezése után az MKB pécsi kirendeltségének gazdasági igazgatója lett. 1990-től 1999-ig a PVSK tájékozódási futó szakosztályát vezette, tagja volt a sportág Baranya Megyei Szövetségének is. Egy időszakában, a Pécsi Vasutas Sportkör elnökségébe is beválasztották, mint sportolói képviselőt. Részt vett nagy versenyek szervezésében, mint a Mecsek Kupa, vagy a Világkupa, de 1999-ben kiszállt a sportból, jelenleg visszavonultan él, ha hívják, szívesen segít a számára rendkívüli élményeket nyújtó sportágának.

A PVSK Aranygyűrű kitüntetést 1994-ben kapta meg.