Polonia Bytom Na początku sezonu 2009/2010 Nowak występował w Koronie, ale 31 sierpnia 2009 został wypożyczony z opcją pierwokupu do Polonii Bytom. W nowym klubie zadebiutował w wygranym 4:0 pojedynku przeciwko Piastowi Gliwice. Szybko wywalczył sobie miejsce w podstawowym składzie i stał się liderem drużyny. W Polonii przez długi czas występował z konieczności na lewej obronie. W rundzie wiosennej prezentował się słabiej, a częsta zmiana pozycji spowodowała, że nie mógł się przyzwyczaić do danego miejsca na boisku. Po zakończeniu sezonu 2009/2010 Nowak nie został wykupiony przez Polonię, gdyż działacze bytomskiego klubu uznali, że cena transferu jest za wysoka. Nowak wrócił więc do Korony jednak szybko został wystawiony na listę transferową. Ze względu na brak ofert z innych zespołów rozpoczął przygotowania do kolejnych rozgrywek z zespołem Młodej Ekstraklasy.