A Genoától távozó játékos négy éves szerződést írt alá  Dinamo Kijev csapatával. A 26 éves játékos 2010 nyarán került az olasz csapathoz a Sportingtól, és 49 mérkőzésen lépett pályára a Genoában.

""

"Több csapat is megkeresett, de a Dinamo volt a legkitartóbb. Óriási múltú klubról van szó, komoly tervekkel, Bajnokok Ligája-érdekeltséggel" – nyilatkozta az ukrán klub honlapjának Veloso. Az átigazolás összegét nem hozták nyilvánosságra, a transfermarkt.de szerint a játékos értéke 8 millió euró.