The 2004–05 season was PAOK Football Club's 79th in existence and the club's 46th consecutive season in the top flight of Greek football. The team will enter the Greek Football Cup in the First round and will also enter in Champions League starting from the Third qualifying round.