Лукас Маврокефалидис начал профессиональную карьеру в ПАОКе, переехав в Салоники из Килкиса, где жили его родители. В сезоне 2005/2006 Лукас в среднем за игру забивал 15,6 очков и делал 8,4 подбора. Он играл в и стал самым прогрессирующим игроком первенства Греции. По окончании сезона его выбрали на драфте НБА 2006 года под 57 номером.