Masa e tij, ndonse e papritur, nuk ishte e pashembullt. Në 2004, ai la garën presidenciale për t'i hapur udhë kreut të tanishëm të shtetit, Traian Bashesku.
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.