交通运输业健康发展，运输规模继续扩大。2004年，全市公路总长度6103公里，其中高速公路239公里。新开通沈阳至法兰克福、洛杉矶、悉尼三条国际航线，成为我国继京、沪后第三个拥有赴欧、美、澳三大洲国际航线的城市。到年末，沈阳与国际15个城市、国内43个城市（地区）实现通航，拥有国际航线15条，国内航线49条，全年民航运输起降达到4.1万架次。除铁路货运外，各种运输方式的运输规模不断扩大。全年完成货物运输总量15037万吨，比上年增长2.7％。其中，铁路运输822万吨，下降2.6％；公路运输14210万吨，增长0.4％；民用航空运输4.9万吨，增长4.5％。完成旅客发送7591万人次，增长14.8％。其中，铁路2805万人次，增长12.1％；公路4500万人次，增长17.8％；民用航空285.8万人次，增长28.3％。

　　邮政事业保持较快发展。全市已开办邮政业务23种，邮路总长度（含农村投递）11919万公里，邮路通达195个国家和地区。全年完成邮电业务总量80亿元，比上年增长17.3％。其中，电信业务总量75.6亿元，增长18.5％；邮政业务总量4.4亿元，与上年持平。邮政函件（含机要）完成3963万件，增长2％；邮政特快专递完成243万件，增长30.3％。

　　信息传输业快速发展，服务水平快速提高。到2004年末，全市固定电话交换机总容量335万门，比上年增长10.2％。城乡固定电话用户314万户，增长14.8％，其中城乡住宅电话用户252万户，增长35％。小灵通网络总容量102万线，用户69万户，增长115％。移动电信业务迅速发展。新增移动电话交换机40万门，移动电话交换机总容量达到349万门；新增移动电话用户29万户，全市移动电话用户已达304万户，增长10.6％。国际互联网络登记注册用户达到72万户，其中宽带接入用户37万户，增长170.7％。到2004年末，全市固定电话普及率为每百人45部，每百户109部；移动电话普及率为每百人44部。