Między innymi dzięki jego wysokiej skuteczności klub wywalczył awans do II ligi. Zespół zrezygnował z promocji i kolejne rozgrywki spędził również na trzecim szczeblu rozgrywkowym. W listopadzie 2006 zawodnik przyjechał na testy do ŁKS-u Łódź. Miał zagrać w spotkaniu pucharu Ekstraklasy z Legią Warszawa, ale po ogłoszeniu żałoby narodowej mecz został przełożony na 6 grudnia. Spowodowało to, że Nowak wystąpił w pojedynku z GKS-em Bełchatów. Był bliski podpisania umowy, ale do transferu ostatecznie nie doszło.
Korona Kielce W grudniu 2006 Nowak przeszedł testy wydolnościowe i szybkościowe w GKS-ie Bełchatów, ale nie został zawodnikiem tego klubu. Następnie trenował z Koroną Kielce, z którą miał podpisać umowę. Początkowo oba kluby nie mogły dojść do porozumienia co do kwoty transferu. Zawodnik miał w swoim kontrakcie z gostyńskim klubem zapis, że mógł odejść za sumę, za jaką przyszedł do Gostynia z Amiki Wronki, powiększoną o 25%. Problem tkwił w ustaleniu kwoty transferu do Kani. 1 lutego 2007 Wydział Gier Polskiego Związku Piłki Nożnej wydał decyzję dotyczącą kwoty odstępnego za 21-letniego pomocnika i wówczas Nowak stał się zawodnikiem kieleckiego zespołu. Zadebiutował w nim w lutym 2007, w wygranym 4:0 meczu z Widzewem Łódź, zaś po raz pierwszy w Orange Ekstraklasie wystąpił 7 kwietnia, w spotkaniu z Pogonią Szczecin.