Vuodet 2005–2007
Edustusjoukkue osallistui kauden 2005 aikana talvipiirisarjaan, Kolmoseen sekä Suomen Cupiin. Piirisarjassa joukkue saavutti lohkon kolmannen sijan. Cupissa PAVE eteni kolmannelle kierrokselle, jossa Nelosen oululaisjoukkue OuJK pudotti iisalmelaisryhmän jatkosta.
Itä-Suomen Kolmosessa oli yläsavolaisittain mielenkiintoinen vuosi, sillä sarjassa esiintyi kolme joukkuetta Iisalmesta (PAVE, PK-37/1 ja PK-37/2) ja KiuPa Kiuruvedeltä. Niinpä paikallisotteluita nähtiin useita.
Vaikka joukkue oli harjoitellut ja valmistautunut kauteen erittäin hyvin uuden valmentajansa Jussi Madetojan johdolla, sarjapisteitä ei tullut odotetunlaisesti kevätkaudella. Osittain syynä vaikeuksiin oli maalivahtiongelma, sillä jopa seuran tuolloinen sihteeri Hannu Tuovinen joutui jälleen torjuntatöihin. Syyskaudelle ongelma korjaantui, kun nuori kuopiolainen Niko Kuusisto saapui PAVEn maalille. Lopulta PAVE sijoittui sarjassa seitsemänneksi.
Apuvalmentajana toimi Pasi Hiltunen, joukkueenjohtajina Reima Tikkanen ja Hannu Tuovinen sekä huoltajina Janne Hakkarainen ja Markku Röntynen. Janne Kiimalainen takoi eniten maaleja (16) ja puolustuksen lukko Ville Hakkarainen palkittiin kauden parhaana.
PAVElla oli farmisopimus lapinlahtelaisen LaPa-95:n kanssa, ja yhdeksän PAVEn peluria pelasi LaPassa.
Puheenjohtaja Seppo Hartikainen saavutti 50 vuoden merkkipaalun, minkä kunniaksi hänet nähtiin pelaamassa Sankariniemellä edustusjoukkueen kauden viimeisessä ottelussa samanaikaisesti poikansa Aleksi Hartikaisen kanssa. Lisäksi hänelle myönnettiin Palloliiton Itä-Suomen piirin hopeinen ansiomerkki.
PAVEn junioritoimintaa edusti 1996 syntyneiden joukkue.
Kaudelle 2006 PAVEssa tapahtui muutoksia. Puheenjohtajan toimen otti nyt pitkäaikainen seura-aktiivi Hannu Tuovinen.
Edustusjoukkueelle saatiin uusi päävalmentaja Kuopiosta, kun Jussi Kukkonen otti tehtävän hoitaakseen. Kolmen iisalmelaisjoukkueen pelaaminen samassa sarjassa oli alkanut näkyä kaupungin oman pelaajamateriaalin kapenemisena. Lisäksi Pallo-Kerho 37 oli pestannut edellisen kauden päätteeksi useamman PAVEn pelaajan riveihinsä. Niinpä Kukkosen mukana saapui myös kuopiolaisia pelaajia, jotka täydensivät vähiin käyneiden iisalmelaispelureiden määrää.
PAVE osallistui talvipiirisarjaan ja Itä-Suomen Kolmoseen. Talvipiirisarjassa sijoitus oli lohkon toinen. Iisalmesta oli Kolmosessa jälleen mukana kolme joukkuetta. Lukuisat loukkaantumiset verottivat PAVEn yhä edelleen kapeaa pelaajarinkiä ja siten myös menestystä sarjassa. Joukkueen lopullinen sijoitus Itä-Suomen Kolmosessa oli kahdeksas. Parhaana joukkueesta palkittiin maalivahti Juha Ovaskainen. Eniten maaleja teki Jarmo Kauppinen. Reima Tikkanen toimi joukkueenjohtajana ja Markku Röntynen sekä Janne Hakkarainen huoltajina.
Junioritoimintaa seuralla oli ikäryhmissä 1996 ja 1997. Lisäksi 1998–99 syntyneille järjestettiin oma jalkapallokerho.
Elokuussa 2006 PAVEn nettisivut julkaistiin.
Vuonna 2007 puheenjohtajana jatkoi Hannu Tuovinen. Suomen Palloliiton piirin hopeisilla ansiomerkeillä palkittiin seuran pitkäaikaiset seuraihmiset Maija Hakkarainen, Paavo Saarivainio ja Markku Röntynen. Seuratyön ansiomerkit saivat Anja Tikkanen, Paula Pirskanen ja Jussi Kukkonen tunnustuksena aktiivisesta työstään.
Edustusjoukkue osallistui Itä-Suomen piirin talvipiirisarjaan ja Kolmoseen. Joukkue oli vahvistunut muutamalla kuopiolaispelaajalla. Päävalmentajana toimi Jussi Kukkonen, apuvalmentajana Pasi Hiltunen ja kuntovalmentajana Harri Mustonen.
Edustusjoukkueella oli uusi joukkueenjohtaja, Jarkko Heikkinen, kun pitkäaikainen joukkueenjohtaja Reima Tikkanen siirtyi edelliskauden jälkeen tehtävästä syrjään. Huoltajan pestiä hoitivat Markku Röntynen ja Janne Hakkarainen.
Talvipiirisarjassa sijoitus oli lohkon toinen ja Itä-Suomen Kolmosessa neljäs. Kolmosessa oli mukana enää kaksi iisalmelaisjoukkuetta, kun PK-37:n reservijoukkue oli siltä erää lopettanut pelinsä. Iisalmen kaksi paikallisottelua keräsivät runsaasti yleisöä Sankariniemelle. Nämä olivatkin vähään aikaan viimeiset viralliset paikalliskamppailut, sillä PK nousi kauden päätteeksi Kakkoseen.
Parhaana pelaajana palkittiin seuran päätöstilaisuudessa Iisalmen työväentalolla vasta 18-vuotias Joonas Risto. Maalikuninkuuden vei Riku Venäläinen yhdeksällä osumallaan.
Kaudella 2007 aloitettiin PAVEn otteluiden videointi. Yhtä vaille kaikki edustusjoukkueen harjoitus- ja sarjapelit videoitiin ja niistä julkaistiin PAVEn kotisivuilla koosteet vapaasti kaikkien katsottaviksi. Videokoosteet saavuttivat suuren suosion ja kasvattivat seuran nettisivujen kävijämääriä. Kauden päätteeksi kävijät saivat äänestää PAVEn kauden komeimman maalin. Äänestyksen voitti Tapio Merkkiniemen upea ylänurkkalaukaus.
Seuralla oli junioritoimintaa ikäluokissa 1996, 1997 sekä 1998–2002. PAVE järjesti Iisalmen jalkapallohallilla kahden päivän pituisen jalkapallokoulun, jossa jalkapallo-oppeja jakoi Atik Ismail. Tapahtuma sai suuren suosion. PAVE järjesti myös kesällä junioreiden ystävyysturnauksen, joka onnistui hyvin ja sai positiivista palautetta. Junioripäällikkönä kaudella toimi Jussi Madetoja.
Palloliiton Itä-Suomen piiri palkitsi kauden jälkeen PAVEn nettisivut vuoden 2007 seurasivuina ja antoi lisäksi erityisen tunnustuspalkinnon videokoosteista Kolmosen otteluissa.