În anul în care Pandurii Târgu Jiu sărbătoreşte zece ani de la promovarea în premieră în Liga I, se sărbătoresc şi 15 ani de la începutul unei noi ere a clubului Pandurii, respectiv promovarea în Liga a doua şi începutul ascensiunii spre performanţă. Promovarea în Divizia B a echipei Pandurii, antrenate în urmă cu 15 ani de Mihai Stelşescu şi regretatul antrenor Traian Predulescu, sub conducerea preşedintelui Ion Vulpe a fost un punct important în istoria acestui club dar şi începutul unui nou drum al echipei Pandurii spre marea performanţă. De atunci s-a deschis drumul spre obiective mai îndrăzneţe cum a fost promovarea în premieră în Liga I, care s-a realizat cinci ani mai târziu.
La finalul sezonului 1999 – 2000, Pandurii Târgu Jiu a promovat în Divizia B, cum se numea încă în anul 2000 cel de-al doilea eşalon, echipa pregătită atunci de antrenorii Mihai Stelescu şi Traian Predulescu clasându-se pe locul I la finalul sezonului. Meciul promovării s-a disputat pe terenul de la Cărbuneşti chiar în ultima etapă a campionatului 1999 – 2000, Pandurii reuşind să se claseze pe locul I după ce luptase în acel sezon cu Şoimii Sibiu, echipă care a pierdut în ultima etapă meciul cu Petrolul Ţicleni. În urma acelei partide istorice, arbitrate de una dintre cele mai bune brigăzi de arbitrii, Marian Salomir, Marcel Savaniu şi Nicolae Grigorescu, Pandurii Târgu Jiu a promovat în Liga a doua iar Gilortul Târgu Cărbuneşti a retrogradat.
„Totuși, adevăratul vis a început să prindă contur în urma cu câțiva ani, când la insistențele antrenorilor Mihai Stelescu şi Traian Predulescu, ing. Ion Vulpe a scos echipa din mocirla fotbalul gorjean. Într-un moment în care Pandurii Târgu Jiu nici nu mai exista, Ion Vulpe împreună cu Mihai Stelescu și Traian Predulescu au reușit să pună bazele unui club competitiv. Departe de echipă nu a stat nici Bebe Tambu, care a reușit să schimbe imaginea acestui club. Un Gabi Zahiu, un Titi Balaci, un Huza, un Moroșanu, un Virgil Voinea, Litoiu, Lucian Malaele, Rodin Voinea sau Cătălin Trofin sunt nume care și-au pus amprenta în bine asupra fotbalului gorjean”, este un fragment din cartea publicistului Dorin Brozbă „Pandurii Târgu Jiu, o dragoste gorjeană!”, dedicat promovării echipei în Divizia B din vara anului 2000, când a început practic ascensiunea unei noi echipe Pandurii care a culminat în anul 2005 cu promovarea în Liga I.
Din anul 2000 a început reconstrucţia unei echipe şi atragerea lângă Pandurii a autorităţilor locale care de atunci au fost mereu alături de echipă asigurând condiţiile pentru a se face performanţă la Târgu Jiu. În anul 2000 Pandurii nu se afla însă la prima promovare în divizia B pentru că promovarea în premieră în Divizia B a avut loc în 1977 când fostul selecţioner, Victor Piţurcă, era un tânăr atacant de 21 de ani şi evolua la Pandurii.