Vis dėlto kaimyninėje valstybėje 2005-2006 metais jau žaidęs aukštaūgis atmetė pasiūlymą, todėl VEF toliau tęsia vidurio puolėjo, kuris pakeistų Artiomą Parahauskį, paieškas.
Pastaruosius dvejus metus 31 metų 207 cm ūgio „centras“ rungtyniavo Milano „Armani Jeans“ klubo gretose. Eurolygos turnyre traumų kamuojamas M.Petravičius praėjusį sezoną sužaidė penkis mačus, per kuriuos rinko po 8,2 taško ir atkovojo po 3,2 kamuolio.
