En 2007 fichó por Mitsubishi, donde permaneció durante dos años, junto con Nani Roma como nuevo compañero de equipo.

Ellos asistieron a los Rally Dakar de 2007 y 2009, logrando el décimo lugar como el mejor resultado es la clasificación final.

Además terminaron segundos en el Rally Transibérico y en la Baja España, tanto en 2007 como en 2008.

En mayo de 2009, Cruz volvió al equipo Volkswagen, esta vez para compartir la cabina con el campeón del mundo Carlos Sainz.

El equipo formado por Sainz y Cruz completó su logro más importante al ganar el Rally Dakar de 2010,[1]​ con el Volkswagen Touareg por delante de otros dos Volkswagen, conducidos por Nasser Al-Attiyah y Mark Miller, respectivamente.