Podľa Julia Pereiru, vedúceho portugalského imigračného úradu, jednu z najväčších skupín imigrantov tvoria Ukrajinci. V súčasnosti ich tam legálne žije vyše 22.000. Ukrajinci svojou početnosťou predstihli dokonca tradičných imigrantov z bývalých portugalských kolónií ako Angola, Mozambik alebo Guinea-Bissau.
V Portugalsku žije aj 5000 Moldavcov, 4000 Rumunov a 2800 Rusov. Celkový počet prisťahovalcov z východnej Európy sa dramaticky zvýšil z 2400 v januári roku 2000 na súčasných 40.000.
Najväčšou starosťou vládnych predstaviteľov sú východné mafie, ktoré sa zameriavajú nielen na transport ľudí do krajiny - mnohé ženy z východoeurópskych krajín sú nútené prostituovať. Polícii sa podarilo rozbiť viacero takýchto gangov, avšak mnohé ostávajú neodhalené.
J. Pereira odhaduje počet nelegálnych imigrantov na 20.000, ale neoficiálne sa predpokladá až osemkrát vyššie číslo.