Lata 2012-2016 trzydziestolatek spędził w Dynamo Kijów, dla którego rozegrał 116 spotkań ligowych. Podczas trwającego okna transferowego reprezentant Portugalii był silnie łączony z przenosinami do AS Monaco, gdzie gra jego wielu rodaków. Ostatecznie Vloso nie zdołał się jednak dogadać z zespołem Ligue 1 w sprawie warunków kontraktu i kontynuował poszukiwania nowego pracodawcy.
Ostatecznie okazała nim się włoska Genoa, w której pomocnik występował już przez dwa lata, tuż przed przenosinami do na Ukrainę.