 During the summer of 1966, Olympiacos unsuccessfully tried to acquire Koudas from PAOK, approaching him directly without going into a negotiation with his club.PAOK president Giorgos Pantelakis never gave his consent for the transfer to be completed and for the next 2 seasons, Koudas participated only in Olympiacos friendly games.In the summer of 1968, he returned to PAOK and led the great team of the 1970s to glorious days.