В 1993 г. осужден к тюремному заключению по обвинению в коррупции. Однако вскоре в Албании наступило разочарование правлением Демократической партии Албании. В 1997 г. в стране прошли массовые протесты против финансовых «пирамид», в результате которых к власти снова пришла Социалистическая партия Албании. Главный политический противник Нано, президент Сали Бериша, был вынужден подать в отставку. В результате парламентских выборов, состоявшихся в том же году, Нано был назначен на должность премьер-министра, однако уже в следующем году, после убийства лидера оппозиции Азема Хайдари, был вынужден снова подать в отставку.