11月担任罗马尼亚总理，辞职后先为世界银行工作，其后又受聘于一家罗马尼亚私有企业。2000年他重新进入政坛，参加了总统选举，但是落后于扬·伊利埃斯库和图多尔，名列第三。2002年8月，他成为国家自由党的主席。2003年，他的国民自由党开始支持时任布加勒斯特市市长的特拉扬·伯塞斯库，两者结成了“正义和真理”（"D.A. - Dreptate şi Adevăr"）联盟，2004年2月，他被定为该联盟的总统候选人，参加2004年11月罗马尼亚总统选举。但在10月2日，斯托洛然突然以健康原因放弃了党主席和总统