Po sukcesie w Kluczborku przeszedł do Oderki Opole będącej kontynuatorem tradycji Odry OpoleAndrzej Polak poprowadzi Oderkę Opole, z którymi rok później awansował do III ligi opolskiej oraz dotarł do finału Pucharu Polski na szczeblu okręgowym - opolskimPuchar Polski 2009/2010, grupa: Opolski ZPN.
W latach 2010–2012 był trenerem Ruchu Zdzieszowice, który pod wodzą Polaka był czołowym zespołem II ligi zachodniej w tamtym okresie oraz w sezonie 2011/2012 dotarł do ćwierćfinału Pucharu Polski. Po dwóch latach pracy w Zdzieszowicach ponownie został trenerem Odry Opole, ale po 6 meczach z powodu słabych wyników zespołu został zwolnionyWstrząs w Odrze Opole. Andrzej Polak zwolniony z funkcji trenera. 28 lutego 2013 r. objął stanowisko szkoleniowca Olimpii Lewin Brzeski. Po trzech kolejkach ligowych, w których zdobył jeden punkt zrezygnował z dalszej współpracy z klubem z Lewina Brzeskiego. Następnym pracodawcą Polaka był Swornica Czarnowąsy. 13 maja 2014 r. został trenerem Górnika WałbrzychAndrzej Polak trenerem Górnika, a 1 września 2014 r. przestał pełnić tę funkcję.
Posiada licencję trenerską UEFA Pro.