Local elections were held in Serbia (excluding Kosovo) on 19 September and 3 October 2004, concurrently with the 2004 Vojvodina provincial election. This was the only local election cycle held while Serbia was a member of the State Union of Serbia and Montenegro.

The 2004 local elections were the first regular local elections held in Serbia after the fall of Slobodan Milošević in October 2000, and the voting procedure was significantly different from that used in the previous cycle. Under the prior system, local assembly members were elected by first-past-the-post balloting in single-member constituencies. The 2004 elections were held under a system of proportional representation with a three per cent electoral threshold. Successful lists were required to receive three per cent of all votes, not only of valid votes.

This cycle also saw the introduction of direct election for the mayors in most of Serbia's cities and municipalities (although not in the constituent municipalities of the City of Belgrade, which were exempted). Mayors were elected over two rounds, with the second round of voting taking place on 3 October 2004. The direct election of mayors was subsequently abandoned, and in future election cycles mayors were chosen by the elected members of the local assemblies.

One-third of assembly mandates were assigned to candidates from successful electoral lists in numerical order. The other two-thirds were assigned to other candidates on the same lists at the discretion of the sponsoring parties or coalitions; at least one quarter of the latter mandates were to be assigned to "members of the less represented sex on the list" (which, in practical terms, usually meant that these mandates were reserved for female candidates).ZAKON O LOKALNIM IZBORIMA, Lokalni Izbori 2004, B92, accessed 29 May 2021.

For the newly restructured constituent municipalities of Niš, elections were held for mayors and for members of nine-person municipal councils (rather than municipal assemblies).

The campaign saw growth in support for both the centre-left Democratic Party and the far-right Serbian Radical Party,"SRS i DS vode u Srbiji i u Beogradu", B92, 16 September 2004, accessed 19 May 2021. both of which were at the time in opposition in the republican parliament.

The most closely watched election was that for mayor of Belgrade. In the second round of voting, Democratic Party candidate Nenad Bogdanović narrowly defeated Aleksandar Vučić, who was at the time a member of the Radical Party.

Results Belgrade City of Belgrade The Democratic Party won both the mayoral election and a plurality victory in the city assembly.

Bogdanović died on 27 September 2007. He was replaced on an interim basis by Zoran Alimpić, also of the Democratic Party.

Results of the election for the City Assembly of Belgrade:

The Democratic Alternative list did not receive three per cent of the total vote and so fell below the electoral threshold.

Municipalities of Belgrade Municipal assembly elections were held in sixteen of Belgrade's seventeen constituent municipalities. The exception was Barajevo, where a special off-year election had taken place in 2003.HRONOLOGIJA LOKALNIH IZBORA U SRBIJI, Lokalni Izbori 2004, B92, accessed 30 May 2021.

The elections were generally a success for the Democratic Party, which finished first in most municipalities and ultimately attained the mayoralty in eleven. The Radicals won the mayor's offices in Zemun and Surčin, the Democratic Party of Serbia won the mayor's office in Lazarevac, and the mayoralties in Grocka and Sopot went to independent candidates.

Barajevo There was no election for the Municipal Assembly of Barajevo in 2004. The previous election had taken place in 2002, and the next took place in 2006.

Čukarica Results of the election for the Municipal Assembly of Čukarica:

Dragan Tešić of the Democratic Party was chosen as mayor after the election.Službeni List (Grada Beograda), Volume 48 Number 34 (29 November 2004), p. 8.

Grocka Results of the election for the Municipal Assembly of Grocka:

Although the Radicals technically won a plurality victory, the election did not even come close to producing a clear winner, and the next four years saw several changes in the local government.

Blažo Stojanović, elected at the head of an independent list, was chosen as mayor after the election, in an alliance with the Democratic Party, the Democratic Party of Serbia, the Serbian Renewal Movement, the Strength of Serbia Movement, and the Social Democratic Party. The coalition fell apart in mid-2005, and local Radical Party leader Dragoljub Simonović became mayor at the head of a new governing alliance. In late 2005, Stojanović was able to return as mayor with a coalition including the Socialists, the Democratic Party of Serbia, the Serbian Renewal Movement, the Social Democratic Party, and Vladan Zarić's list. The Socialists and the Democratic Party withdrew their support in mid-2007, and Stojanović created a new coalition including the Radicals and Strength of Serbia Movement. One member of Strength of Serbia defected to the opposition in December 2007, leading to a period of confusion in which both the government and opposition claimed to control a majority of seats. This lasted until new local elections took place in May 2008.Službeni List (Grada Beograda), Volume 48 Number 36 (21 December 2004), p. 47.M.T. Kovačević, "Grocka: Za 15 godina 11 predsednika opštine", Novosti, 19 February 2016, accessed 28 May 2021.

Lazarevac Results of the election for the Municipal Assembly of Lazarevac:

The election did not produce a clear winner. Branko Borić of the Democratic Party of Serbia was subsequently chosen as mayor.Službeni List (Grada Beograda), Volume 48 Number 34 (29 November 2004), p. 11.

Mladenovac Results of the election for the Municipal Assembly of Mladenovac:

Incumbent mayor Zoran Kostić of the Democratic Party was confirmed for another term in office after the election.Službeni List (Grada Beograda), Volume 48 Number 31 (8 November 2004), p. 15. The Democratic Party formed an administration with the Democratic Party of Serbia, G17 Plus, the Strength of Serbia Movement, and the Alliance for the Revival of Mladenovac.Direktorijum lokalnih samouprava u Srbiji, Center for Free Elections and Democracy (CESID), September 2005, p. 60.

New Belgrade Results of the election for the Municipal Assembly of New Belgrade:

Incumbent mayor Željko Ožegović of the Democratic Party (DS) was confirmed for another term in office after the election, with the support of thirty-eight delegates."Željko Ožegović, novi-stari predsednik Novog Beogradac", Glas javnosti, 17 November 2004, accessed 26 May 2021. Maja Videnović appeared in the eighth position on the DS's list and was automatically elected.Službeni List (Grada Beograda), Volume 48 Number 24 (8 September 2024), p. 55.Službeni List (Grada Beograda), Volume 48 Number 28 (21 September 2004), p. 3. Nenad Milenković was also one of the DS candidates elected.

Parliamentarian Marko Đurišić received the largely honorary sixty-seventh and final position on the DS list and was not given a mandate.Službeni List (Grada Beograda), Volume 48 Number 34 (29 November 2004), p. 1.Скупштина општине, , Municipality of New Belgrade, accessed 18 September 2022.

Obrenovac Results of the election for the Municipal Assembly of Obrenovac:

Although the Radical Party technically won the election, it could not command a majority of seats in the assembly. Nebojša Ćeran of the Democratic Party was selected as mayor.Službeni List (Grada Beograda), Volume 48 Number 35 (15 December 2004), p. 17.

Palilula Results of the election for the Municipal Assembly of Palilula:

Danilo Bašić of the Democratic Party was chosen as mayor after the election.Službeni List (Grada Beograda), Volume 48 Number 31 (8 November 2004), p. 2.

Rakovica Results of the election for the Municipal Assembly of Rakovica:

Bojan Milić of the Democratic Party was chosen as mayor after the election.Službeni List (Grada Beograda), Volume 48 Number 31 (8 November 2004), p. 4.

Savski Venac Results of the election for the Municipal Assembly of Savski Venac:

Tomislav Đorđević of the Democratic Party was selected as mayor after the election. A member of the Democratic Party of Serbia was chosen as deputy mayor."Savski venac dobio predsednika", Glas javnosti, 11 November 2004, accessed 27 May 2021.

Sopot Results of the election for the Municipal Assembly of Sopot:

Incumbent mayor Živorad Milosavljević of the For the Municipality of Sopot list was confirmed for another term in office after the election."Живорад Милосављевић", Municipality of Sopot, accessed 5 May 2021.

Stari Grad Results of the election for the Municipal Assembly of Stari Grad:

Incumbent mayor Mirjana Božidarević of the Democratic Party was confirmed for another term in office after the election.Službeni List (Grada Beograda), Volume 48 Number 31 (8 November 2004), p. 6. Nemanja Šarović was elected from the first position on the Radical Party's list.Službeni List (Grada Beograda), Volume 48 Number 24 (8 September 2004), p. 88.

Surčin Results of the election for the Municipal Assembly of Surčin:

Rajko Matović of the Radical Party was chosen as mayor after the election.Službeni List (Grada Beograda), Volume 48 Number 32 (11 November 2004), p. 43. After a period of political upheaval, Vojislav Janošević of the Democratic Party became mayor in November 2005."Policija vlada Surčinom", Novosti, 28 November 2005, accessed 9 September 2021."MUP pomaže promeni vlasti u Surčinu", 16 December 2005, accessed 9 September 2021.

Voždovac Results of the election for the Municipal Assembly of Voždovac:

Goran Lukačević of the Democratic Party was chosen as mayor after the election.Službeni List (Grada Beograda), Volume 48 Number 36 (21 December 2004), p. 32.

Vračar Results of the election for the Municipal Assembly of Vračar:

Incumbent mayor Milena Milošević of the Democratic Party was confirmed for another term in office after the election. Her deputy mayor was a member of the Democratic Party of Serbia."Milena Milošević ponovo predsednik SO Vračar", Glas javnosti, 8 November 2004, accessed 25 May 2021. Milošević was replaced by Branimir Kuzmanović on 13 June 2006.Branimir Kuzmanović , Democratic Party, accessed 10 September 2021.

Future parliamentarian Konstantin Samofalov appeared in the fifty-first position on the Democratic Party's list.Službeni list (Grada Beograda), 8 September 2004 (Volume 48, Issue 24), p. 32. He did not receive a mandate.Službeni List (Grada Beograda), Volume 48 Number 33 (23 November 2004), pp. 4-5.

Zemun Results of the election for the Municipal Assembly of Zemun:

Gordana Pop Lazić of the Radical Party was chosen as mayor after the election, with support from the Socialists and the Strength of Serbia Movement.Službeni List (Grada Beograda), Volume 48 Number 32 (11 November 2004), p. 4."Gordana Pop-Lazić predsednik SO Zemun" [sic], B92, 4 November 2004. Pop-Lazić's position is misidentified in the title, but not in the main body of the article. Parliamentarian Vjerica Radeta was elected as a Radical Party delegate.She received the fifth position on her party's list. See Službeni List (Grada Beograda), Volume 48 Number 24 (8 September 2004), p. 47.Službeni List (Grada Beograda), Volume 48 Number 32 (11 November 2004), p. 3.

Andreja Mladenović was elected from the second position on the Democratic Party of Serbia list and served in opposition.Službeni List (Grada Beograda), Volume 48 Number 24 (8 September 2004), p. 49.Službeni List (Grada Beograda), Volume 48 Number 32 (11 November 2004), p. 3.Direktorijum lokalnih samouprava u Srbiji, Center for Free Elections and Democracy (CESID), September 2005, pp. 88-89.

Zvezdara Results of the election for the Municipal Assembly of Zvezdara: