Stoichiță led Panama to a fourth-place ranking at the 2001 UNCAF Nations Cup held in Honduras. The Kuwait Football Association hired him in 2006 to coach its national football team. Stoichiţă's was tasked to earn one point from the away match at Uzbekistan to qualify for a two-legged play-off against Bahrain in the World Cup Qualifiers. Despite leading with two goals after the first 30 minutes, Bahrain lost 2-3 and was eliminated from the World Cup.