Той на свой ред бе преизбран през 2004 г., но се оттегли от поста през декември след избирането му за президент.
Bašesku je ponovo izabran za gradonačelnika 2004. godine, ali je podneo ostavku u decembru nakon što je izabran za predsednika.