Ky i fundit u rizgjodh në qershor 2004 por e la postin në dhjetor pas zgjedhjes së tij president.
Bašesku je ponovo izabran za gradonačelnika 2004. godine, ali je podneo ostavku u decembru nakon što je izabran za predsednika.