W 2012 roku Baran wrócił do Stali Rzeszów, która wówczas występowała w III lidze (grupa lubelsko‑podkarpacka). Zespół budowany wokół doświadczonych zawodników – m.in. Barana i Dominika Bednarczyka – już w sezonie 2014/2015 sięgnął po mistrzostwo grupy, strzelając 84 gole i awansując na szczebel ogólnopolski. Podkreślano, że „obronę trzymają doświadczeni Arkadiusz Baran (Cracovia, Termalica) i Dominik Bednarczyk”, a młodsi zawodnicy mogli się od nich uczyć gry w defensywie.

W barwach Stali grał w III lidze do 2016 roku, będąc jednym z najbardziej doświadczonych zawodników zespołu. W sezonie 2015/2016 rozpoczynał jako podstawowy środkowy obrońca – po dwóch kolejkach miał na koncie komplet minut w lidze bez żadnej kartki, co kontrastowało z jego wcześniejszą opinią „boiskowego twardziela”. Opisywano go jako doświadczonego lidera defensywy, odpowiedzialnego za organizację gry w tyłach.

Późniejsza kariera klubowa

Po odejściu ze Stali Rzeszów Baran kontynuował karierę w niższych ligach na Podkarpaciu. Występował m.in. w Crasnovii Krasne, gdzie pełnił jednocześnie funkcję szkoleniowca – w 2010 roku pojawia się w protokołach meczowych zarówno jako zawodnik, jak i trener zespołu z Krasnego.