2004年，全局的工作指导思想是：以"三个代表"重要思想为指导深入贯彻市委十届八次全会精神，以环境年为全局的工作中心，以改革为动力，以构筑现代化综合交通体系为目标，提高交通基础设施建设规模和效益，完善综合执法和交通投融资两大体系，培育和完善公路、公交、道路运输三大市场，加快交通运输行业结构调整和优化升级，实现交通运输行业全面、协调、可持续的发展，为沈阳老工业基地振兴当好先行。

2004年，全局的主要工作目标是：
　　1．建设农村公路1500公里。
　　2．完成国道101线、国道102线、省道沈盘线等100公里一级路改扩建任务。
　　3．新开公交线路20条，新增公交车1000台。
　　4．全面实行公交IC卡电子售票。
　　5．引导企业对6字头公交车和小公汽收购，将其更换为大公交。
　　6．启动沈阳公路主枢纽南站客运站、五爱客货联运总站、南塔客运站、康平客运站等四大主枢纽场站建设。
　　7．更新出租汽车3000台，品牌出租汽车达到4000辆。
　　8．引导市场经营主体集约化规模化经营，出租汽车企业由193家减少到130家，驾校由47家减少到42家，对2条长客线路实行公司化改造，发展城市货的300台，建立2个有形维修市场。
　　9．建设电子政务、第三方服务和GPS应用等三大信息平台。
　　10．完成市政府下达的招商引资计划。