Во 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.