Некоторым отношениям не суждено закончиться. Просто в них наступает пауза. Так и Вийеринья вернулся в команду, раскрывшую его талант. Может он и вышел из детско-юношеской школы «Порту», где его заметил и похлопотал о его приобретении Фернанду Сантуш, но именно в ΠΑΟΚ он превратился в талантливого португальца, в Вийеринью.

За четыре года (2008-2012) на «Тумбе» он стал настоящим героем и одним из лучших игроков Суперлиги. Логично, что за этим последовало… повышение в один из ведущих футбольных чемпионатов, Бундеслигу. За «Вольфсбург» он отыграл пять сезонов, превратился в лучшего правого защитника Германии, вошел в символическую сборную чемпионата и закрепился в национальной сборной Португалии. Там он снова оказался под началом Фернанду Сантуша и завоевал Евро 2016.

Всего за ΠΑΟΚ Вийеринья провел 129 матчей и забил 25 голов. За «Вольфсбург» сыграл 163 раза, забил 7 голов и сделал 23 результативные передачи. В составе сборной своей страны он 25 раз выходил на игровое поле, отметившись двумя забитыми мячами.

3,5 года назад Вийеринья вернулся домой и просто напомнил о своей роли. Легендарный капитан, зрелый и с твердым характером, когда того требуют обстоятельства, скромный и всегда трудолюбивый. В первом сезоне после своего возвращения в ПАОК Андре Вийеринья стал обладателем Кубка Греции, забив первый гол своей команды в победе над АЕК в финале со счетом 2-0.

Сезон 2018-19 получился историческим. Он сам был великолепен, делал все на игровом поле и смог привести команду к беспроигрышному чемпионату и дублю. Получил серьезную травму в апреле 2019, однако не сдался, вернулся на поле и продолжает вести за собой команду, выиграв и Кубок Греции 2020-2021.