Одним из главных показателей развития города является развитие систем связи.

Еще в 1862 году в городе заработал телеграф. 110 лет назад была введена в эксплуатацию первая телефонная станция с ручным обслуживанием. По  инициативе изобретателя радио Попова О.С. именно в Херсоне была построена (в 1902 году) первая в Украине гражданская радиотелеграфная станция, которая связала город с Голой Пристанью.

На территории города функционирует 33 предприятия, которые предоставляют услуги по следующим видам связи: телефонной междугородней; телефонной городской; мобильной; почтовой; передачи и приемом телерадиопрограмм, радиосвязь; телефонной сельской; компьютерной; телеграфной; проводное вещание.

Телефонная связь в городе обеспечивается 28 АТС. Количество телефонных абонентов составляло более 87 тыс. чел. Количество телефонов на 100 жителей составляет 33,77. С начала года населению города установлено 5800 телефонов. Количество абонентов мобильной связи по всем операторам составляет около 400 тыс. Мобильной связью в городе пользуются 1143 абонента на 1000 жителей. Количество пользователей сети Internet составляет 14008 абонентов. Услуги предоставляют более 10 Internet-провайдеров.

Передачу и прием телерадиопрограмм, радиосвязь обеспечивают 7 предприятий связи. На предприятиях связи работает около 2,5 тыс. людей (2,4% от общей численности работающих по городу), фонд оплаты труда которых составляет 35,5 млн.грн. Средняя заработная плата одного работника составляет 1203,05 грн. За 2007 год она увеличилась на 49,6%.