Khedira, Alonso'nun övgülerini haklı çıkarmak için, Alonso'nun Bayer Leverkusen'de kulübün uzun süredir beklediği kupayı kazanmasını sağlayan olağanüstü dönüşüme dikkat çekti. Khedira, "Leverkusen ile başardıkları olağanüstüydü" dedi. "İlk dört aya bakarsanız, o da orada zorluklar yaşadı. Bazı maçları kaybetti, sonuçlar pek iyi değildi. Sistemini uygulamak zaman aldı. Onun oyun stili zaman, sahada iletişim, oyuncuların anlayış ve güvenini gerektiriyor." Bu karşılaştırma, Alonso'nun taktik felsefesinin kök salması için gereken sabrı vurguluyor; bu, Madrid'de belki de sahip olamadığı bir lüks.
Leverkusen gibi proje odaklı bir kulüpten Real Madrid'in anında sonuç bekleyen ortamına geçiş, en iyi teknik direktörlerin bile karşılaştığı bir engeldir. Khedira, İspanya'nın başkentinde zamanın yetersizliğinin Alonso'nun felsefesini mevcut kadroya uyarlamasını engellediğini öne sürdü. "Belki de kendi stiline çok fazla odaklandı ve en iyi oyuncularının ihtiyaç duyduğu stile odaklanmadı. Bu belki de en önemli nokta. Real Madrid elbette özel bir kulüp" dedi Khedira, ilk döneminin neden uzun vadeli bir başarıya dönüşmediğini değerlendirirken.