Nach der Auflösung der Sowjetunion und der Unabhängigkeit Usbekistans im Jahr 1991 verlor Karimow seine Stelle, war mehrere Jahre lang arbeitslos und hatte Schwierigkeiten in dem neuen Staat zurechtzukommen.