Theodor Stolojan jest doświadczonym politykiem i zaufanym człowiekiem prezydenta Traiana Basescu. Wcześniej Stolojan współpracował z Ionem Iliescu, prezydentem z obozu postkomunistycznego. Stolojan pełnił już funkcję premiera Rumunii, na początku lat dziewięćdziesiątych, kiedy kraj borykał się z ostrym kryzysem gospodarczym i strajkami górników z zamykanych kopalń.
To doświadczenie spowodowało, że zarówno liberałowie, jak i socjaldemokraci zgodzili się na jego kandydaturę. Prezydent szybko podpisał jego nominację, a teraz nowy premier ma 30 dni na sformowanie rządu i uzyskanie votum zaufania w parlamencie. Nie będzie miał z tym kłopotów, ponieważ centrolewicowa koalicja dysponuje liczbą ponad dwu trzecich głosów.