La rândul său, acesta a fost reales în iunie 2004, însă a demisionat din funcţie în decembrie, după alegerea sa ca preşedinte.
Bašesku je ponovo izabran za gradonačelnika 2004. godine, ali je podneo ostavku u decembru nakon što je izabran za predsednika.