Mihai Stoichita a debutat cu un esec la conducerea reprezentativei Kuwaitului, care a fost invinsa, in deplasare, cu scorul de 3-2, dupa ce a condus cu 2-0, de Uzbekistan, intr-un meci din Grupa A a preliminariilor CM-2006, zona Asia. In urma acestui rezultat, Kuwaitul a ratat calificarea pentru barajul ce i-ar fi putut asigura un loc la turneul final. "Am suferit cea mai grea infrangere din cariera", a spus "Lippi". Stoichita a fost numit selectioner al reprezentativei Kuwaitului pe 13 iulie, semnand un contract pe un an, in valoare de 300.000 de dolari.