Mayıs 2005'te meydana gelen Andican olayları sırasında hükûmet güçlerinin sert müdahalesi ABD hükûmeti tarafından eleştirildi, bunun üzerine Kerimov ülkesindeki ABD güçlerini sınırdışı etti. Terörist bir grup olarak kabul ettiği Özbekistan İslami Hareketi liderlerinden Tahir Yoldaş ve Cuma Hocayev gıyablarında idama mahkûm edildi.