Выборы в Думу IV созыва состоялись 14 марта 2004 года. Выборы проходили по 25 одномандатным округам, в каждом из которых был избран депутат. Ими стали:
Необходимо отметить, что в состав Думы этого созыва успешно прошли выборы 11 депутатов прежнего созыва. Среди депутатов Думы IV созыва - 17 руководителей предприятий и организаций, 3 работника здравоохранения.
Председателем Думы Уссурийского городского округа был избран Н.Н. Рудь. Заместителем председателя Думы второй созыв подряд избран М.М. Ветрик.
На основании Закона Приморского края от 06.08.2004 г.
№ 131 -КЗ «Об Уссурийском городском округе» муниципальному образованию г. Уссурийск и Уссурийский район присвоен статус городского округа, тем самым Дума муниципального образования г. Уссурийск и Уссурийский район была переименована в Думу Уссурийского городского округа.
Впервые в современной истории уссурийской Думы в IV созыве образовалась депутатская фракция от Всероссийской политической партии «Единая Россия». В нее вошли 23 депутата, Фракция стала одной из самых многочисленных в Приморском крае. Руководителем фракции избран Н.И.Литвинов, заместителем М.М. Ветрик.
По итогам деятельности в 2004 году Дума Уссурийского городского округа в смотре-конкурсе на лучшую организацию работы представительных органов местного самоуправления, который проводило Законодательное Собрание Приморской: края, заняла почетное первое место.