Petrović je preuzeo Lietuvos Rytas krajem prošle godine, naslijedivši Nijemca Dirka Bauermanna, i imao je ugovor do kraja sezone. No, uslijedila je eliminacija u osmini finala Eurokupa od beogradske Crvene zvezde, a “kap koja je prelila čašu” bio je poraz u finalu litvanskog kupa od Prienaija.
Litvanski klub je u četiri sezone promijenio čak sedam trenera, a među njima i dvojicu Hrvata, Dražena Anzulovića i Aleksandra Petrovića, javila je Hina.
Petrović je tokom trenerske karijere u dva navrata vodio reprezentaciju Hrvatske, bio je trener Cibone, Zadra, Cedevite, u Španiji je vodio San Fernando iz Seville te Caprabo Lleidu, u Italiji Carifac Fabriano i Euroridu Scafati, dok je na prošlogodišnjem EP u Sloveniji bio selektor Bosne i Hercegovine.