2000-2007
The new home of PAOK, the
PAOK Sports Arena, able to hold 8,600 fans, was inaugurated on
17 March 2000. That marked the end of a long period of time of sharing the home court of
Alexandrio Melathron with
Aris. Bane Prelevic returned to PAOK after quick spells at
Kinder Bologna and AEK and then quit basketball at the end of the season. He later returned to PAOK in the 2001-2002 season as an assistant coach.
PAOK finished 6th in the 2003-04
Greek A1 League season, boasting a squad full of youngsters. Prelevic become head coach and led the team into a short winning streak. A month after the start of the
A1 Ethniki 2006-07 season, Prelevic was replaced by Kostas Pilafidis and assumed a non-technical position as the General Manager of the team. During a game that year PAOK and Aris put on a spectacular show that PAOK ended up winning after two overtime periods
(101-99). PAOK changed coaches again in 2007 when Vangelis Alexandris took over as the team's head coach.