Od tamtego sezonu zaczęła się mistrzowska seria Olympiakosu, który do 2003 roku wywalczył jeszcze 6 kolejnych tytułów mistrza kraju. W tym okresie Aleksandris zdobył z Olympiakosem także Puchar Grecji w 1999 roku oraz dwa kolejne tytuły króla strzelców ligi, w sezonie 2000/2001 (20 goli) i sezonie 2001/2002 (19 goli). W sezonie 2003/2004 odniósł kontuzję i nie rozegrał żadnego spotkania.
Latem 2004 Aleksandris odszedł do drugoligowej Larisy, ale po pół roku znów zmienił klub i został piłkarzem Kallithei. Od lata 2005 do lata 2006 był grającym trenerem cypryjskiego APOP Kinyras Peyias, w barwach którego zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1986/87 Veria FC
Alpha Ethniki 13 0 1987/88 Veria FC
Alpha Ethniki 30 7 1988/89 Veria FC
Beta Ethniki 29 8 1989/90 Veria FC
Beta Ethniki 32 21 1990/91 Veria FC
Beta Ethniki 30 16 1991/92 AEK Ateny
Alpha Ethniki 26 11 1992/93 AEK Ateny
Alpha Ethniki 31 14 1993/94 AEK Ateny
Alpha Ethniki 32 24 1994/95 Olympiakos SFP
Alpha Ethniki 30 16 1995/96 Olympiakos SFP
Alpha Ethniki 25 6 1996/97 Olympiakos SFP
Alpha Ethniki 34 23 1997/98 Olympiakos SFP
Alpha Ethniki 31 14 1998/99 Olympiakos SFP
Alpha Ethniki 26 10 1999/00 Olympiakos SFP
Alpha Ethniki 29 15 2000/01 Olympiakos SFP