Po úspěšném vystoupení na MS hráčů do 20 let 2007 v Kanadě, kde česká reprezentace skončila druhá za vítěznou Argentinou se o talentovaného hráče začala zajímat řada klubů, mj. anglické celky Arsenal FC a Liverpool FC nebo italský Juventus FC. Fenin se však rozhodl pro německou Bundesligu.