Ruch Chorzów W styczniu 2006 roku Baran trafił do Ruchu Chorzów, występującego wówczas w II lidze. Już w pierwszej rundzie stał się podstawowym zawodnikiem drużyny, grając zarówno jako defensywny pomocnik, jak i środkowy obrońca. W sezonie 2006/2007 wywalczył z Ruchem mistrzostwo II ligi i awans do Ekstraklasy – chorzowski klub zakończył rozgrywki na 1. miejscu z dorobkiem 69 punktów.
Swojego pierwszego gola w Ekstraklasie zdobył 2 marca 2008 roku w wygranym 3:2 derbowym meczu z Górnikiem Zabrze na Stadionie Śląskim – po dośrodkowaniu z rzutu rożnego uprzedził w polu karnym Marko Bajića i podwyższył wynik na 2:1. W barwach Ruchu awansował też do finału Pucharu Polski 2008/2009, w którym chorzowianie przegrali po rzutach karnych z Lechem Poznań – Baran był wówczas podstawowym zawodnikiem środka pola, grając m.in. w półfinałowym zwycięskim dwumeczu z Legią Warszawa.
Jesienią 2009 roku został kapitanem Ruchu, zastępując w tej roli Wojciecha Grzyba. Przed meczem Ruchu z Cracovią piłkarze obu drużyn wyprowadzili na boisko właśnie bracia Baranowie: Grzegorz jako nowy kapitan „Niebieskich” oraz Arkadiusz jako kapitan Cracovii. W sezonie 2009/2010 sięgnął z Ruchem po brązowy medal mistrzostw Polski, kończąc rozgrywki na 3.