Additions
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 06/2004 |  | Andreas Kontou | MF | |||
| 05/2004 | | Giovannis Shepis | MF | |||
| 01/2004 | | Nicos Panayiotou | GK |  | Anorthosis Famagusta | Anorthosis |
| 01/2004 | | Georgios Kounnoushi | FW |  | AEK Larnaca | AEK Larnaca |
| 07/2003 | | Savvas Poursaitidis | MF |  | Digenis Morphou | Digenis Morphou |
| 07/2003 |  | Artur Voskanyan | MF | | Digenis Morphou | Digenis Morphou |
| 07/2003 |  | Ljubiša Kekić | FW |  | Omonia Nikosia | Omonia Nikosia |
Departures
| from | Name | Pos | Team | Team | ||
|---|---|---|---|---|---|---|
| 01/2004 | | Nebojša Mladenović | FW |  | Anagennisi Derynias | Anagennisi Dery |
| 07/2003 |  | René Klomp | MF |  | Lommel SK | Lommel |
| 07/2003 |  | Nicolas Dikoumé | FW |  | Panachaiki GE | Panachaiki GE |