He in turn was re-elected in June 2004, but stepped down from the post in December following his election as president.
Bašesku je ponovo izabran za gradonačelnika 2004. godine, ali je podneo ostavku u decembru nakon što je izabran za predsednika.