Розростання націоналістичного руху та його неорганізованість спонукали розрізнені структури до об’єднання. Тому цілком логічним й закономірним стало виникнення 2 лютого 1929 р. Організації Українських Націоналістів. Своєї головної мети — незалежності України — ОУН збиралася досягти за допомогою національної революції, тобто шляхом збройного повстання проти польських і радянських окупантів. ОУН відкидала легальні й еволюційні методи боротьби з Польщею, бо за допомогою цієї тактики українським політичним партіям і громадським організаціям не вдалося добитися навіть автономії, не кажучи вже про незалежність України. Тому було вирішено застосовувати радикальніші методи — революцію та конспірацію.
В ОУН Бандеру рекомендував його товариш С. Охримович. Ось як характеризує Бандеру цього періоду відомий історик і діяч Лев Шанковський: «Незабутнього друга Степана я знав від найменших літ. Я пам’ятаю добре Степана з його гімназійних літ, а потім, як студента й завзятого націоналіста. Зустрічав його в славної пам’яті Степана Охримовича, мого кузена, сусіда й приятеля, який часто мені говорив: «Із цього Степанка будуть ще люди!» Зустрічав його в сл. пам. Олекси Гасина в Конюхові й пам’ятаю добре дискусії з цим повним внутрішнього горіння українським націоналістом молодшої генерації, який уже на заранні своїх молодих літ, свого юнацтва, яке посвятив всеціло справі, проявив оці риси характеру, що видвигнули його на пост провідника українського націоналізму. Так наші дороги дуже часто сходилися із сл. пам. Степаном Бандерою, сином незабутнього о. Андрія — оцього революціонера в рясі, який своєму синові передав всю свою палку любов до українського народу та до справи його визволення».
Спочатку Бандеру призначили відповідальним за загальноорганізаційний стан ОУН у Калуському повіті та роботу студентських осередків. Одночасно він був задіяний у реферантурі пропаґанди. У 1930 р. очолював технічно-видавничий відділ, згодом розповсюдження підпільних видань на західноукраїнських землях. В 1931 р. у відання Бандери передали відділ постачання підпільних видань з-за кордону. Того ж року Бандера був призначений референтом пропаґанди в Крайовій Екзекутиві ОУН, яку на той час очолював С. Охримович, а 1932 р. — заступником Крайового провідника (далі — КП) ОУН. За цей період Бандеру п’ять разів арештовували: 1) 14.ХІ.1930 р. — заарештований разом із батьком за антипольську пропаганду; 2) влітку 1931 р. — затриманий на декілька днів у с. Войнилів біля Калуша за спробу переходу польсько-чеського кордону; 3) 1931 р. — просидів три місяці у слідчій тюрмі у зв’язку із вбивством комісара поліції у Львові Е. Чеховського; 4) 10.Ш.1932 р. — затриманий у м. Тешин; 5) 2.УІ.1933 р. — заарештований у м. Тчев під час поїздки зі Львова до Данцига.
У 1931—34 рр. з Бандерою активно співпрацював Ярослав Рак — «Мортек», який керував кур’єрами між КЕ ОУН та Проводом Українських Націоналістів (далі — ПУН). Вони розробляли маршрути переправляння нелегальної літератури через кордони Литви, Чехо-Словаччини, Румунії та міста Данціга. Для провідних діячів ОУН Микола Климишин виробив посвідчення членів польського туристичного товариства, що давали право вільно перетинати польсько-чеський кордон. Із цими документами члени КЕ ОУН могли з 1932 р. безперешкодно приїздити на наради ПУН.
Набагато важче відбувалося транспортування газети «Сурма» у Галичину, що супроводжувалося постійним ризиком потрапити до рук чеської, польської чи румунської поліції. Щоб зберегти в таємниці місце друкування, із Каунаса почергово висилали поштові пакунки до кількох пунктів за кордоном, зокрема до Данціга, Берліна й Праги. Із Данціга часопис переправляли в Галичину, а з Берліна й Праги пересилали до Тешина й далі, на Закарпаття. Було розроблено три маршрути доставки «Сурми» із Чехо-Словаччини до Львова. Перший пролягав через Студене, Лавочне, Стрий; другий — через Воронянку; третій проходив через Карпати. Однак перший напрямок поліція дуже швидко заблокувала, перехопивши майже всі транспорти літератури, які у 1931 р. організував Богдан Кордюк. Із Праги на Закарпаття «Сурму» висилали більшими пакунками на адреси членів ОУН, які приносили їх до кордону й там закопували в умовлених місцях. Через деякий час приходили зв’язкові з Польщі й забирали передачі. Ще один перехід існував у найвіддаленішій частині Ґорґан через Чорноріцький верх. Туди можна було дістатися шляхом з Осмолоди до Дарова попід гору Ґрофу, далі через гору Попадю. Протягом 1931—34 рр. М. Климишин та Ярослав Карпинець — «Циган» займалися переправкою нелегальної літератури з міст Тешин і Бєльско. Ці пункти переправки було організовано за наказом Бандери. За його ж розпорядженням Я. Карпинець — «Циган» організував хімічну лабораторію в Кракові, отримавши на це у 1932 р. 150 злотих особисто від С. Бандери.