The 2003–04 season was PAOK Football Club’s 78th in existence and the club’s 45th 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 UEFA Cup starting from the First round.