Etter to suksessfulle sesonger hos Bayern og for Ukraina (noe som kulminerte med deltakelse i VM i fotball 2006 i Tyskland, der Ukraina kom til kvartfinalen), ble det lengre mellom målene fra ukraineren. Kontrakten hans begynte å løpe ut, og det ble meldt at han hadde avslått nye kontraktsforslag om forlengning. Etter det Voronin selv sa, ble han kontaktet av klubber fra Frankrike, Spania, Italia og Skottland.