A Levadiakos FC szerződtette Paulo Viníciust.
A hétszeres magyar válogatott védő kilenc év után hagyta el a Vidit 2020-ban, majd előbb az uruguayi Nacional játékosa lett. Kisvártatva visszatért Európába, az elmúlt idényben az APOEL-t erősítette, amelynek csapatkapitánya is volt néhány mérkőzésen. Ennek ellenére a ciprusi együttes nem tartott rá igényt, így ingyen szerződhetett új csapatába.
Új csapatával két évre írt alá, a frissen feljutó Levadiakos célja a görög élvonalban maradás lesz a következő szezonban.