Parliamentary elections were held in South Ossetia on 23 May 2004.

At the time of the election, South Ossetia's parliament had 34 seats, an increase from 33 in 1999.

[2] The election was won by President of South Ossetia Eduard Kokoity's Unity Party, which got 9 of the 15 party-list seats (54.6% of all votes), as well as another 11 constituency seats, giving the party a controlling 20-seat majority.

Znaur Gassiyev of the Unity Party was elected speaker, replacing Stanislav Kochiev of the Communist Party of South Ossetia.

Gassiyev was one of the leaders of the Republic of South Ossetia in its forming days in the early 1990s, and acted as Head of State in 1991.