Летом 2002 года после мундиаля, Вальтер перешёл в греческий «АЕК». В сезоне 2002/03 года столичная команда выступала в Лиге Чемпионов, Центено отметился голами на групповой стадии турнира в ворота мадридского «Реала» и «Ромы». По окончании сезона полузащитник покинул Грецию и вернулся на родину в «Спариссу». За «АЕК» он сыграл в чемпионате Греции 18 матчей и отметился 4 голами.