He was equally impressive in his UEFA Champions League debut, a 1–0 home win against Internazionale, where he stopped Patrick Vieira and Luís Figo from playing effectively. Before the match, much was made of Figo's homecoming, but by the end of the 90 minutes, all the talk was about Veloso, who turned in a Man of the Match display in a memorable 1–0 win. In 2007–08, Veloso was ever-present with João Moutinho in the centre of the Sporting midfield.