Oprócz działalności propagandowej Bandera zajmował się organizacją akcji antymonopolowej (mającej uszczuplić dochody państwa polskiego z akcyzy), jak również nadzorował akcję oświatową wymierzoną przeciw szkołom utrakwistycznym.
Od 1931 r. zajmował się utrzymywaniem łączności z zagranicznym Prowodem OUN i UWO, kontaktował się z głównymi postaciami ukraińskiego ruchu niepodległościowego. 10 marca 1932 został zatrzymany w Cieszynie w drodze powrotnej z Czechosłowacji i ukarany mandatem za nielegalne przekroczenie granicy. Pod koniec marca 1932 został zatrzymany we Lwowie w związku z zabójstwem podkomisarza Policji Państwowej, Emiliana Czechowskiego; został zwolniony po trzech miesiącach. W czasie aresztowania, za kierownictwa w OUN Bohdana Kordiuka, dla Bandery zarezerwowane było stanowisko zastępcy przewodniczącego krajowego OUN. W lipcu 1932 Bandera wziął udział w konferencji OUN w Pradze.
W 1933 r. Stepan Bandera objął kierownictwo Egzekutywy Krajowej. Dzięki poparciu młodych działaczy został zatwierdzony na tym stanowisku przez Prowid OUN na konferencji w Pradze w dniach 3–6 czerwca 1933 (na tej konferencji zdecydowano również ostatecznie o połączeniu UWO i OUN). Przewodniczącym Egzekutywy był przez rok – od czerwca 1933 do aresztowania w czerwcu 1934.