W połowie lipca 2005 roku Wilk wystąpił na turnieju finałowym mistrzostw Polski juniorów starszych, gdzie jego zespół zdobył srebrny medal, a on został najlepszym pomocnikiem imprezy. Przed sezonem 2005/2006 Polonia zaproponowała Wilkowi półzawodową umowę (część pensji uzależniona od liczby występów w pierwszej drużynie), zawodnik rozpoczął treningi z pierwszym zespołem, a w drużynie chętnie go widział trener Dariusz Kubicki. Wilk chciał grać w Polonii, klub nie wykazał jednak determinacji, by zatrzymać go w drużynie. Ówczesny prezes Polonii, Jan Raniecki, stwierdził, że "takich piłkarzy jak Wilk to w Warszawie i okolicach jest na pęczki", dodatkowo zainteresowanie nim wyraziły również Amica Wronki i Korona Kielce. 3 sierpnia Wilk pojawił się na treningu kielczan i kilka dni później podpisał kontrakt z beniaminkiem Ekstraklasy.