Nakon napuštanja Naše stranke Redžo Lemezan prelazi u SDP
On je tada u fokus javnosti došao zbog pružanja podrške gradonačelnici Sarajeva Benjamini Karić koja je odbila da osvijetli Vijećnicu u duginim bojama za vrijeme održavanja Povorke ponosa.
Kada je napuštao Našu stranku rekao je da se na taj potez odlučio jer je stava da sloboda govora i mišljenja nije dobrodošla.
“Nakon ogromnih napada na mene koji su bili i uoči i za dane Bajrama, od članova Naše stranke, iako sam molio da diskusija prestane poštujući vjerski praznik, one nisu stale, a sve zbog moje slobode govora odnosno podrške gradonačelnici Sarajeva Benjamini Karić. Šuteći na takve stvari rukovodstvo stranke mi je jasno poslalo poruku da sloboda govora, mišljenja, kao temeljna ljudska prava nisu dobrodošli u Našoj stranci”, rekao je Lemezan tada.
