Gmina w tym czasie osiągnęła najwyższy wskaźnik rozwoju gospodarczego w województwie.

thumb|Stefan Oleszczuk podczas II Kongresu Nowej Prawicy Sala Kongresowa, Warszawa 23 marca 2014 r. Zmiany dokonywane przez Stefana Oleszczuka były podawane jako wzór budowy wolnościowej gminy w Polsce oraz za granicą m.in. w Europie Zachodniej, USA, Kanadzie, Australii czy w Indiach. O wolnościowym casusie Kamienia Pomorskiego napisano prace magisterskie i doktorancką.

Kolejne wybory W 1993 startował w wyborach do Sejmu z listy UPR, zdobywając 5,38% głosów w swoim okręgu (najlepszy wynik spośród wszystkich członków UPR), jednak z powodu nieprzekroczenia przez partię progu wyborczego nie został posłem.

Po zakończonej kadencji burmistrza Kamienia Pomorskiego zrezygnował ze startowania po raz kolejny na to stanowisko, zamiast tego w 1994 ubiegał się najpierw ze stworzoną Ligą Zachodniopomorską o stanowisko prezydenta Szczecina, następnie Krakowa i gminy Warszawy-Wawer. W kolejnych latach brał udział w wyborach samorządowych i do Sejmu jednak bez sukcesów. 10 listopada 1998 został wybrany starostą kamieńskim.