El 30 de julio de 2010 el Stuttgart llegó a un acuerdo con el Real Madrid de la Primera División de España por el traspaso del centrocampista. Khedira en su primera temporada con el Real Madrid. Con sus logros a nivel individual, Cristiano finalmente obtendría éxito con el Real Madrid tras ganar La Décima, el décimo trofeo de la Champions League para el Real Madrid, logro que se le venía negando al club por 12 años.