W sezonie 2006/2007 dotarł z Koroną do finału pucharu Polski, w którym jego zespół przegrał 0:2 z Dyskobolią Grodzisk Wielkopolski. W następnych rozgrywkach Nowak nie był podstawowym zawodnikiem, ale regularnie pojawiał się na boisku, głównie w drugich połowach. Kilkukrotnie wystąpił także w meczach Młodej Ekstraklasy.
1 lipca 2008 Wydział Dyscypliny PZPN, mając dowody dostarczone przez prokuraturę we Wrocławiu („ustawienie” 14 meczów w sezonie 2003/2004), ukarał Koronę degradacją o jedną klasę rozgrywkową. Z zespołu odeszło wielu podstawowych zawodników, jednak Nowak pozostał w nim. W sezonie 2008/2009 pełnił rolę rezerwowego. Jego forma przechodziła duże wahania. Potrafił zupełnie przejść obok spotkania z Turem Turek na własnym obiekcie, by kilka tygodni później poprowadzić zespół do zwycięstwa nad Odrą Opole. Wystąpił w 16 spotkaniach, m.in. w kończącym ligowe zmagania pojedynku z Dolcanem Ząbki, w którym strzelił jedynego gola dla Korony. Bramka ta zapewnił kieleckiej drużynie prawo gry w barażach, które zostały jednak odwołane. 15 lipca, dzięki decyzji Komisji ds. Nagłych PZPN Korona bezpośrednio awansowała do Ekstraklasy.