Stahl var medlem av styret i FDP i Berlin, og forsøkte å bli valgt til partiets delstatsleder. Med støtte fra blant andre Klaus Rainer Röhl forsøkte han å gjenopplive partiets nasjonalliberale tradisjon. Ved ledervalget i 1998 ble han knapt slått av venstrefløyens kandidat Martin Matz, som senere meldte overgang til SPD og tok med seg sitt parlamentsmandat. Ved forbundsdagsvalget i 1998 stilte Stahl til valg som direktekandidat uten å være sikret på delstatslisten. Han oppnådde det relativt beste valgresultatet for alle FDPs direktekandidater i Berlin, men ble ikke innvalgt. Deretter trakk han seg fra aktiv politikk.