Następna ważna zmiana w historii szkoły nastąpiła na początku roku 1990. Wówczas to rada pedagogiczna na wniosek braniewskiego koła NSZZ Solidarność oraz Hufca ZHP w Braniewie przyjęła większością głosów uchwałę o zniesieniu patrona szkoły, którym do tej pory pozostawał gen. Czerniachowski. Kurator oświaty w Elblągu zatwierdził tę uchwałę, od tej pory nazwa szkoły brzmiała: Szkoła Podstawowa nr 3.
W roku 1993 szkoła brała udział w ogólnopolskim strajku nauczycieli zorganizowanym przez NSZZ „Solidarność”. Jako jedna z nielicznych szkół w kraju brała w nim udział przez cały okres strajku, tj. aż przez 9 dni nie odbywały się lekcje w szkoleBraniewo. 50-lecie istnienia Szkoły Podstawowej nr 3. Lata 80. i 90. to czas zmian i wyzwań, IKAT. Gazeta Braniewska 4 września 2015 r..
Dopiero w 2001 roku szkoła zdecydowała się na nowy patronat i wystąpiła do Rady Miejskiej w Braniewie z wnioskiem o nadanie jej imienia Senatu Rzeczypospolitej Polskiej. W tę inicjatywę zaangażował się związany z Braniewem senator Tadeusz Kopacz (wcześniej burmistrz Braniewa w latach 1990–1998), który przedłożył projekt ówczesnej marszałek senatu Alicji Grześkowiak oraz Prezydium Senatu RP.