През 2004 г. той се отказа от президентската надпревара, за да даде път на настоящия държавен глава Траян Бъсеску.
Stolojan'ın bu hareketi, şaşırtıcı olsa da eşi görülmemiş değildi. 2004 yılında da görevdeki devlet başkanı Traian Basescu'ya yer açmak için kendisi cumhurbaşkanlığı yarışından çekilmişti.