Летом 2015 года «Металлург» объявил себя банкротом, вакантное место в Премьер-лиге Украины заняла днепродзержинская «Сталь», куда и перешёл Александр Бандура. Взяв себе 12 номер. В составе новой команды дебютировал в игре первого тура чемпионата Украины 2015/16 против киевского «Динамо», Бандура отыграл весь матч, однако «Сталь» проиграла со счётом (1:2). Летом 2018 года стал игроком клуба «Львов». Покинул команду в январе 2020 года.