In the summer of 1991 he came to AEK. He was a member of the great AEK team that won the Alpha Ethniki championship in 1992, 1993 and 1994. In 1994, he won top scorer honours with 24 goals. Alexandris left AEK for Olympiakos the following year. As an Olympiakos player he won top scorer honours again in 1997, 2001 and 2002 and ended his career with 375 top-league appearances.
Alexandris was capped 42 times by the Greek National Football Team scoring 10 goals.