His wife, Yodgoroy Yoldosheva, has lived in Boise, Idaho, United States along with 52 other refugees since the Andijan massacre in May 2005. Yoldoshev has appeared on state-run television three times, apologizing for encouraging the unrest and telling refugees they should return to Uzbekistan. Yoldosheva herself has asked the Uzbek government for permission to return, but has not yet received an answer. His wife has denied Yoldoshev had any ties to the Islamic Movement of Uzbekistan, a militant organization affiliated with Al-Qaeda, or Hizb ut-Tahrir, another Islamist organization.