Trener Lecha Poznań, Jose Mari Bakero, nie stawiał na Mikołajczaka, więc zawodnik dostał wolną rękę w poszukiwaniach nowego pracodawcy. W zeszłym roku Mikołajczak miał podobną sytuację i wtedy również zdecyowano się na wypożyczenie. Napastkik trafił wtedy do Polonii Bytom.
Piłkarz występował w Nielbie w latach 2006-2009, strzelając 61 bramek. Do Poznania trafił w 2009 roku, a wielu ekspertów wróżyło mu karierę na miarę obecnego snajpera Borussii Dortmund – Roberta Lewandowskiego.