Under studier i Lwów, som da var polsk, ble Bandera med i politisk arbeid for et selvstendig Ukraina. I 1934 ble ledelsen av OUN arrestert for deltakelse i attentatet på Polens innenriksminister }}}Bronislaw Pieracki. Bandera ble dømt til døden, men straffen ble omgjort til livsvarig fengsel.{ Etter Nazi-Tysklands angrep på Polen 1. september 1939 og Sovjetunionens angrep på Polen 17. september 1939, mistet Polens myndigheter kontrollen og Bandera rømte fra fengselet. Han fortsatte da arbeidet for et selvstendig Ukraina i OUN.