| Season: | 2004–05 |
| Chairman: | Giannis Goumenos |
| League Result: | 5th |
| Cup1 Result: | Second round |
| Cup2 Result: | Third qualifying round |
| Cup3 Result: | First round |
| League Topscorer: | Dimitris Salpingidis (14) |
| Season Topscorer: | Dimitris Salpingidis (16) |
| Pattern La1: | _paok0405 |
| Pattern B1: | _paokfc0405h |
| Pattern Ra1: | _paok0405 |
| Pattern Sh1: | _2_midstripes_on_white_top |
| Pattern So1: | _color_3_stripes_black |
| Leftarm1: | FFFFFF |
| Body1: | FFFFFF |
| Rightarm1: | FFFFFF |
| Shorts1: | 000000 |
| Socks1: | FFFFFF |
| Pattern La2: | _COSMOS_WHITE |
| Pattern B2: | _COSMOS_WHITE |
| Pattern Ra2: | _COSMOS_WHITE |
| Pattern Sh2: | _COSMOS_WHITE |
| Leftarm2: | 000000 |
| Body2: | 000000 |
| Rightarm2: | 000000 |
| Shorts2: | 000000 |
| Socks2: | 000000 |
| Nextseason: | 2005–06 |
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.
| Transfer window | Name | Club | Fee | ||
|---|---|---|---|---|---|
| Summer | GK | Dimitris Kyriakidis | Νestos Hrisoupoli | Free | |
| Summer | DF | Paraskevas Andralas | Proodeftiki | Free | |
| Summer | FW | Nikos Skarmoutsos | Kallithea | 100k | |
| Winter | MF |  Shikabala | Zamalek | 250k | |
| Winter | MF | Amir Azmy | Zamalek | 150k | |
| Winter | MF | Dimitrios Zografakis | Xanthi | 250k | |
| Winter | FW |  Marcin Mieciel | Iraklis | Free |
| Transfer window | Name | Club | Fee | ||
|---|---|---|---|---|---|
| Summer | MF | Georgios Makris | Agrotikos Asteras | Free | |
| Summer | MF | Stelios Malezas | Irodotos | Loan | |
| Summer | FW |  Stefanos Voskaridis | Ergotelis | Free | |
| Summer | DF | Petros Konteon | Niki Volou | Loan | |
| Summer | GK | Pourliotopoulos | Aris | Free | |
| Summer | DF | Fotis Kiskabanis | Kastoria | Free | |
| Summer | MF | Ryan Kapagiannidis | Agrotikos Asteras | Free | |
| Summer | FW | Giannitsanakis | Proodeftiki | Loan | |
| Summer | MF | Ilias Eleftheriadis | Ergotelis | Free | |
| Summer | FW | Christos Balodimos | Thermaikos | Free | |
| Winter | MF | Alexandros Garpozis | Xanthi | Free | |
| Winter | FW |  Thankgod Amaefule | Veria | Free | |
| Winter | MF |  Ebenezer Hagan | APOEL | Free | |
| Winter | DF | Leonidas Vokolos | Kallithea | Free | |
| Winter | GK | Christos Labakis | Kerkyra | Free | |
| Winter | MF | Dimitris Markos | Free | ||
| Winter | MF | Giorgos Koutsis | Agrotikos Asteras | Free | |
| Winter | FW | Giannitsanakis | Atsalenios | Free |
| Head coach | From | To | Record | |||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Angelos Anastasiadis | Start Season | 26.09.2004 | ||||||||
| Rolf Fringer | 27.09.2004 | 13.02.2005 | ||||||||
| Nikos Karageorgiou | 17.02.2005 | End season | ||||||||
See main article: article and 2004–05 Alpha Ethniki.
See main article: article and 2004–05 Greek Football Cup.
See main article: article and 2004–05 UEFA Champions League.
See main article: 2004–05 UEFA Champions League Third qualifying round.
See main article: article and 2004–05 UEFA Cup.
See main article: First round.
! colspan="13" style="background:#DCDCDC; text-align:center" | Goalkeepers|-! colspan="13" style="background:#DCDCDC; text-align:center" | Defenders|-! colspan="13" style="background:#DCDCDC; text-align:center" | Midfielders|-! colspan="13" style="background:#DCDCDC; text-align:center" | Forwards|- |}1 Missing stats for Cup. PAOK played four games in competition. Please Help.
| width=5 | width=5 | width=5 | width=150 | Player | width=30 | Alpha Ethniki | width=30 | Greek Cup1 | width=30px | UEFA Cup | width=30px | Champions League | width=50 | Total | |||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 9 | FW | Dimitris Salpingidis | 14 | 0 | 2 | 0 | 16 | |||||||||
| 2 | 22 | MF |  Guy Feutchine | 6 | 0 | 0 | 0 | 6 | |||||||||
| 3 | 5 | MF | Christos Maladenis | 6 | 0 | 0 | 0 | 6 | |||||||||
| 4 | 98 | FW | Marcin Mieciel | 5 | 0 | 0 | 0 | 5 | |||||||||
| 5 | 20 | MF | Sladan Spasic | 3 | 0 | 0 | 0 | 3 | |||||||||
| 6 | 10 | MF | Giorgos Theodoridis | 2 | 0 | 0 | 0 | 2 | |||||||||
| 7 | 23 | DF | Dionysis Chasiotis | 2 | 0 | 0 | 0 | 2 | |||||||||
| 8 | 32 | DF | Christos Karipidis | 2 | 0 | 0 | 0 | 2 | |||||||||
| 9 | 21 | MF | Loukas Karadimos | 1 | 0 | 0 | 0 | 1 | |||||||||
| 10 | 30 | MF | Panayiotis Engomitis | 1 | 0 | 0 | 0 | 1 | |||||||||
| 11 | 16 | DF | Paraskevas Andralas | 1 | 0 | 0 | 0 | 1 | |||||||||
| 12 | 11 | FW | Yiasoumis Yiasoumi | 0 | 0 | 0 | 1 | 1 | |||||||||
| 13 | 4 | DF | Leonidas Vokolos | 0 | 0 | 1 | 0 | 1 | |||||||||
| Own goals | 0 | 0 | 0 | 0 | 0 | ||||||||||||
| TOTALS | 43 | 0 | 3 | 1 | 47 | ||||||||||||
Source: Match reports in competitive matches, uefa.com, uefa.com, worldfootball.net