Aleksandar Petrović je po prvi puta preuzeo klupu hrvatske reprezentacije 1995. godine na Europskom prvenstvu u Ateni, gdje je Hrvatska poražena u polufinalu od Litve, a u borbi za broncu pobijedila uvijek neugodnog protivnika Grčku. Bila je to posljednja velika medalja za Hrvatsku na seniorskoj razini. Hrvatska je tek 2013. godine na EuroBasketu u Sloveniji igrala za medalju, no na kraju osvajamo četvrto mjesto porazom od Litve.
Drugu priliku, Aleksandar Petrović dobio je u periodu od 1999. do 2001., odnosno na Europskom prvenstvu 2001. godine u Turskoj. Hrvatska reprezentacija je ondje nažalost poražena u četvrtfinalu od domaćina, a nakon toga Petrović podnosi i ostavku na mjesto trenera.
Spomenimo da je Aleksandar Petrović 1992. bio pomoćni trener reprezentacije Hrvatske na Olimpijadi u Barceloni, odnosno bio je trener i svom bratu, pokojnom Draženu Petroviću.
Osim u izborničke funkcije u Hrvatskoj, Aleksandar Petrović je bio izbornik i reprezentacije Bosne i Hercegovine koju je vodio na EuroBasketu 2013. u Sloveniji.
Danas, 23. ožujka 2016. je dobio priliku još jednom voditi Hrvatsku.
„Krenut ću hijerarhijski. Zahvaljujem Stručnom savjetu koji me predložio kao i Upravnom odboru koji me odabrao. Iznimno mi je velika čast po treći puta biti na klupi Hrvatske. Međutim, radi se o jednoj poprilično specifičnoj situaciji koju ću, nadam se, odraditu uspješno i kvalitetno.“
Dobili su prisutni puno više informacija nego što se očekivalo sve zahvaljujući Stručnom savjetu, ali prvenstveno prvom operativcu saveza gosp. Josipu Vrankoviću koji je odradio sve na kvalitetan način, tako da u ovom trenutku nitko ne može reći da je hrvatska reprezentacija u nekakvom zaostatku.
„U sljedećih sedam dana telefonski ćemo kontaktirati sve potencijalne reprezentativce. U sljedećih dvadeset dana Joke i ja ćemo otići posjetiti određeni broj reprezentativaca, naravno da ovog trenutka nećemo ići prema Americi s obzirom da je završetak regularnog dijela sezone. Ono što je najvažnije, od 1. svibnja svi igrači koji dolaze iz NBA-a dobit će i program i trenera koji će raditi s njima i održavati taj nivo natjecateljske forme jer se pripreme i pripremne utakmice znaju već u dan. Napravit ćemo jednu vrlo brzu i kvalitetnu raspodjelu obaveza i možda uhvatiti ovaj izgubljeni period.“
Osvrnuo se novi izbornik i na situaciju koja se događala oko samog izbora, odnosno od situacije s Velimirom Persovićem.
„Prije desetak dana, nakon što se dogodilo sve s Perasovićem, od kolega iz Stručnog savjeta kao i od nekoliko članova Upravnog odbora dobio sam upit po pitanju izborničke funkcije, rekao sam jednu jedinu rečenicu – u ovom trenutku ne postavljam nikakve uvjete. Ovdje se radi ne o jednokratnoj, nadajmo se da se radi o dvokratnoj akciji - o kvalifikacijama u Torinu, a nadajmo se da ćemo nakon toga i napraviti ono što svi očekujemo, a to je plasman u Rio. Smatram da nam je ova prilika došla iznenada, s obzirom na način na koji smo završili prošlogodišnji EuroBasket, ali da moramo napraviti apsolutno sve na mobilizaciji svih igrača. Ovog trenutka jednostavno neće biti govora o nikakvoj smjeni generacija. To će raditi netko tko nakon Olimpijade u Riju, nadam se, dođe iza mene. Ovdje se radi o napadu na rezultat.“
Osvrnuo se izbornik Petrović i na kadar reprezentacije na koji će računati tijekom pripremnog perioda, odnosno i na samim kvalifikacijama za OI 2016.
„Ovog trenutka mogu reći da će sigurno biti tri-četiri promjene u odnosu na prošlogodišnji roster. Jedno ime nikad neću tajiti . Ante Toni Žižić ne ulazi u reprezentaciju zbog toga što je to smjena generacije, već ulazi unutra jer je svojom kvalitetom to zaslužio. Vjerujem da će tako biti nekoliko promjena.“
Čitajući intervjue s hrvatskim reprezentativcima Bogdanovićem, Šarićem… Petroviće se osvrnuo na ono da su 'ostali nešto dužni' s prošlog EuroBasketa.
„Vjerujem da će svi reprezentativci doći u najboljem mogućem stanji i da će biti spremni na ono što nas čeka.“
Do 15. travnja izbornik će objaviti i kompletni stručni stožer. Što se tiče pripremnog perioda – same pripreme počinju 8. lipnja u Sv. Martinu. Ondje je reprezentacija do 18. lipnja, a nakon toga se seli u Istru gdje će odigrati dvije utakmice, odnosno jednu će odigrati u blizini, u Trevisu.
„Smatram da je ovaj turnir u Torinu, ne podcjenjujući nikoga, najbolji i najkvalitetniji mogući prolaz ka Olimpijskim igrama. Mislim da je u Torinu lakše igrati nego u Beogradu ili u grupi na Filipinima. Nećemo nikoga podcjenjivati, ali mislim da Grčka nije ona stara, što se tiče Italije, s njima igramo u grupi, no smatram da imamo izvrsnu priliku protiv tih reprezentacija. Zato apsolutno vjerujem da ova reprezentacija može dosegnuti onaj cilj o kojem svi mi sanjamo, a to je da ugledamo Olimpijske igre, od toga nas dijeli 80 ili 120 minuta kvalitetne igre i smatram da ćemo napraviti apsolutno sve da se tamo i nađemo.“
20.06.2016. na rasporedu je utakmica protiv Kanade, 23.06.2016. igramo u Trevisu opet protiv Kanade gdje je njima baza, i nakon toga 26.06.2016. zadnja pripremna utakmica s poznatim nam protivnikom – Češkom. Pripreme će se završiti u Sv. Martinu gdje će se do 02.07.2016. čekati odlazak u Torino.