Paralakhemundi is a Vidhan Sabha constituency of Gajapati district, Odisha.

[8] In 2024 election, Biju Janata Dal candidate Rupesh Kumar Panigrahi defeated Bharatiya Janata Party candidate Koduru Narayana Rao by a margin of 3,998 votes.

In 2019 election, Bharatiya Janata Party candidate Konduru Narayan Rao defeated Independent candidate Trirupati Panigrahy by a margin of 15,335 votes.

In 2014 election, Indian National Congress candidate Kengam Surya Rao defeated Biju Janata Dal candidate Koduru Narayana Rao by a margin of 1419 votes.

[11] In 2009 election, Biju Janata Dal candidate Koduru Narayana Rao defeated Indian National Congress candidate Trinath Sahu by a margin of 14,941 votes.