Представительный орган муниципального образования – Городская Дума - состоит из 21 депутата. Депутаты избираются на муниципальных выборах на основе всеобщего, равного и прямого избирательного права при тайном голосовании сроком на 5 лет. Выборы депутатов Городской Думы города Салехарда проводятся по мажоритарной избирательной системе относительного большинства в порядке, установленном федеральными законами и законами Ямало-Ненецкого автономного округа. На территории муниципального образования образовано пять многомандатных избирательных округов.
В сентябре 2019 года Председателем Городской Думы повторно избран Мартынюк Владимир Константинович
Наименование должности выборного должностного лица, возглавляющего деятельность по осуществлению местного самоуправления на территории муниципального образования - Глава муниципального образования.
Главой муниципального образования является лицо, избранное Городской Думой из числа кандидатов, представленных конкурсной комиссией по результатам конкурса.
В соответствии с Уставом муниципального образования Глава муниципального образования возглавляет Администрацию города.
В октябре 2019 года Главой муниципального образования избран Титовский Алексей Леонидович.