Cruz made his Lazio debut on 8 August in the 2009 Supercoppa Italiana against Inter, appearing as a 72nd-minute substitute in an eventual 2–1 win at Beijing National Stadium, China, winning his first trophy in Lazio colours. He played his first match as a starter 12 days later, a match which brought his European debut with Lazio as well, playing the full 90 minutes in a 3–0 home win against IF Elfsborg for the first leg of play-off round of 2009–10 UEFA Europa League.