b"\n_START_ARTICLE_\nP.A.O.K. (pallanuoto)\n_START_SECTION_\nSquadra maschile\n_START_PARAGRAPH_\nNonostante l'ampia storia del club, il PAOK partecipa per la prima volta alla massima serie del campionato greco soltanto nel 1985; nonostante le prestigiose vittorie contro squadre quotate quali Chios e Olympiakos retrocede subito, rimanendo in A2 (la seconda divisione nazionale) per ben 15 anni._NEWLINE_Il 1999 segna la fine di un processo di rinforzo delle strutture societarie durato circa dieci anni, culminato con il ritorno in A1 e che permette alla squadra di completare il campionato di A2 1998-99 con una sola sconfitta al passivo. Da quell'anno il club lavora per diventare una costante nella massima serie greca, e oggi il PAOK pu\xc3\xb2 considerarsi una delle principali forze della pallanuoto maschile greca, pur senza aver mai conquistato alcun titolo.\n_START_SECTION_\nSquadra femminile\n_START_PARAGRAPH_\nIl primo campionato greco femminile si disputa solo nel 1987-88. Questo porta il veterano giocatore Dimitris Thomopoulos ad aprire la sezione femminile nel 1989. Bisogna attendere pochi anni, e precisamente a met\xc3\xa0 anni novanta, per vedere la squadra raggiungere il suo massimo livello, con un 6\xc2\xba posto in massima serie nella stagione 1996-97. Segue una serie di retrocessioni e promozioni una dietro l'altra, fra A1 e A2, le due principali serie del campionato greco._NEWLINE_Gli anni 2000 proseguono intervallando ottimi risultati in A1 a nuove retrocessioni e successive promozioni. Anche in ambito femminile, tuttavia, la squadra non ha mai ottenuto successi."