Despite the fact that Sibiu's German minority had shrunken to a mere 1.6%, Iohannis was elected with 69.18% of the votes and has won three re-elections in a row, getting some of the largest electoral scores in the country: 88.7% of the vote in 2004, and 87.4% in 2008.
Le sue riforme hanno avuto tanto successo che il 7 giugno 2004 è stato rieletto con l'88,7% dei voti al primo turno e rieletto una terza volta sempre al primo turno nel 2008 con l'83,26% delle preferenze alleato con il Partito Nazionale Liberale.