После достижения соглашения, согласно которому он пробудет на «Тумбе» еще четыре года, Цавелас заявил сайту paokfc.gr: «Я хочу выразить огромную благодарность семье г-на Саввиди за оказанное мне доверие, президенту клуба, моему тренеру и партнерам по команде. Этот контракт наполняет меня еще большей ответственностью. Я постараюсь сделать для ПАОК все самое лучшее».

Йоргос Цавелас перешел в ПАОК летом 2013 и за три года провел более 100 матчей в футболке «Двуглавого», стал самым ценным игроком сезона 2015-16 и вернул себе место в сборной Греции.