Kariyerine Mönchengladbach'ta başlayan Voronin, 2000 yılında Mainz'a gitmiş ve 3 sezon boyunca takımın en skorer ismi olmayı başarırken, 2003'te de kaydettiği 20 golle Bundesliga 2'yi gol kralı olarak tamamlamıştı. Kısa bir dönem Köln forması da giyen Ukraynalı, 2004 yılında renklerine bağlandığı Leverkusen'de de oldukça başarılı yıllar geçirmiş ve
toplam 115 resmi maçta 37 kez fileleri havalandırıp 22 de asist yapmıştı.