对外宣传是一个国家和地区提升知名度和美誉度的有效举措，是不断扩大和深化对外开放、改善和优化发展环境、促进经济社会提速发展的重要手段。在传统媒体环境下，对外宣传工作通过丰富多彩的载体活动和工作方式取得了累累硕果。如今，在网络媒体大行其道的时代，对外宣传工作如何利用新的媒体优势趋利避害，并大有作为，是公共管理学科中亟待深入探讨的问题。本文通过研究分析网络媒体时代的特点，以及牡丹江市对外宣传工作情况，从树立良好城市形象的视角，运用公共关系学、网络公关及传播学理论，剖析网络媒体时代牡丹江市对外宣传工作中存在的突出问题，并从加强涉牡网络舆情的监测与预警、开辟新的政府公共关系途径、完善政府与公众的沟通渠道以及注重“牡丹江”的品牌管理与形象树立等方面提出网络媒体时代牡丹江市对外宣传工作的对策。