 Down the track, Giannou was one of five Australians in the Greek side as the club welcomed the arrivals of Robert Stambolziev, Zeljko Kalac, Andreas Govas and Craig Moore.After the relegation of Kavala, Zisis Vryzas had brought him to PAOK and Giannou was set free and on 30 September 2011 signed a three-year-contract with P.A.O.K.He made his first appearance for the club during the 2011–12 season in a 0–0 draw against OFI on 16 October, where he was substituted onto the field for Vladimir Ivic in the 78th minute.