W FC Porto 22-letni pomocnik debiutował dopiero w 2006 roku w meczu o Superpuchar Portugalii, w którym zdobył nawet gola, a jego zespół pokonał Vitórię Setúbal 3:0. Później jednak praktycznie nie dostawał szans na grę w pierwszej drużynie i w 2007 roku został wypożyczony do Leixões S.C. Po zakończeniu rozgrywek zapadła decyzja, że nadal nie jest on potrzebny w FC Porto i najbliższy sezon Vieirinha spędzi w PAOK-u.
Grecki klub interesuje się interesuje się także innymi piłkarzami z ligi portugalskiej. Na celowniku PAOK-u znaleźli się m.in. Joao Paulo i Przemysław Kaźmierczak.