アデリーノ・アンドレ・ヴィエイラ・フレイタス
期限付き移籍からポルトへ復帰すると、かつてポルトを指揮していたフェルナンド・サントス監督率いるPAOKテッサロニキへすぐさま貸し出された。移籍1季目の2008-09シーズンは、主将にして同胞のセルジオ・コンセイソンと共に両サイドでゴンビを組んでいたが、アリス・テッサロニキとのダービーで怪我を負った ことで長期間の離脱が決定。2009年1月の冬の中断期間で練習に復帰し、OFIクレタ戦(ホーム2-0勝利)に途中出場で復帰した。
2009年7月中旬にポルトから移籍金100万ユーロで完全移籍を果たす と、それから半年後に契約を2013年6月まで延長し、さらに1500万ユーロのバイアウト条項が設定された。
2010年11月4日のUEFAヨーロッパリーグ 2009-10でスペイン1部のビジャレアルCF相手(ホーム1-0勝利)に頭で決勝点を記録 し、リーグ戦では32試合7得点というパフォーマンスによりUEFAヨーロッパリーグ 2010-11出場権獲得の3位に導いたことから、クラブのサポーターが選定するチームの年間最優秀選手に選出された。
2010-11シーズンも引き続き安定したプレーを披露したことから移籍の憶測が飛び交っていた にもかかわらず、再びUEFAヨーロッパリーグ 2011-12出場権獲得に貢献し、2011-12シーズンを迎えた。PAOKでは公式戦126試合28得点21アシストを記録した。
ヴィエイリーニャ (Vieirinha) こと、アデリーノ・アンドレ・ヴィエイラ・フレイタス(Adelino André Vieira Freitas, 1986年1月24日 - )は、ポルトガル・ギマランイス出身のサッカー選手。ポジションはMFであるが、右サイドバックのポジションも務めることができる。