W tym też okresie ówczesny trener łódzkiej drużyny Wojciech Łazarek – z którym Wichniarek miał okazję pracować w Górniku Konin – zmienił jego pozycję z lewego skrzydłowego na środkowego napastnika. thumb|170px|left|Wichniarek w barwach Herthy BSC (2009) thumb|170px|left|Wichniarek w barwach Lecha Poznań (2010) Jego dobra gra w Widzewie zaowocowała transferem do niemieckiego klubu Arminia Bielefeld. Tam grał w 2. Bundeslidze, będąc niekwestionowanym liderem zespołu i najlepszym strzelcem. W sezonie 2001/2002 wywalczył awans do najwyższej klasy rozgrywkowej oraz koronę króla strzelców 2. Bundesligi z 20 bramkami, co dało mu przydomek „Król Artur”. Po awansie zespołu z Bielefeld w 2003 przeszedł do jednego z czołowych klubów pierwszej ligi – Herthy BSC. Grał tam regularnie przez dwa sezony, jednak głównie jako rezerwowy. Jesienią 2005 całkowicie stracił miejsce w składzie drużyny z Berlina. Na początku 2006 został sprzedany do swojego dawnego klubu, Arminii. W ciągu trzech sezonów spędzonych w Herthcie zagrał 44 razy w Bundeslidze i zdobył 4 bramki. Natomiast dla drużyny z Bielefeldu strzelił 10 bramek w sezonie 2006/07. Wichniarek w trakcie swoich występów Bundeslidze zdobył łącznie 49 bramek, co plasuje go na 4.