Seuraavana vuonna Kreikka kohtasi suurimman haasteensa, kun se isännöi EuroBasketin 1987.
Kansallisjoukkue saapuu turnaukseen mahtavalla joukkueella. He pääsivät esivaiheesta, mutta eliminoivat neljännesfinaalissa ja puolifinaalissa Italian ja Jugoslavian, jotka molemmat olivat suosikkeja voittaa turnaus. Finaleissa Kreikka kohtaa puolustavan mestarin ja voimakkaasti suosivan Neuvostoliiton. 17 000 kreikkalaisen kannattajan edessä rauhan ja ystävyyden stadionilla isäntäjoukkue voitti kultamitalin, kun se oli voittanut Neuvostoliiton, ja Nikos Galis teki 40 pistettä. Se oli ensimmäinen kerta, kun Kreikan maajoukkue voitti jonkin urheilulajin suurten turnausten, joten koripallosta tehtiin maajoukkue urheilulaji yhdessä yössä ja maajoukkue oli pidettävä Kreikan kansakunnan virallisena rakkaana.