2003年1月沈阳市司法局荣立集体二等功
2008年4月，沈阳市司法局被市委、市政府授予扶贫开发工作标兵单位称号。
2008年7月，沈阳市司法局被司法部授予“2004-2007年国家司法考试工作先进集体”称号
2007年11月，沈阳市司法局被中央人民广播电台、中华全国总工会等六部门评为“和谐中国·先进文化建设示范单位”称号
2006年5月沈阳市被中共中央宣传部、中华人民共和国司法部授予“2001—2005年全国法制宣传教育先进城市”
沈阳市市司法局连续六年被司法部评为全国司法行政系统国家司法考试工作先进集体
2004年、2007年沈阳市司法局分别荣获司法部第二届、第三届全国法律援助先进集体
2007年3月，司法部授予沈新劳教所现代化文明劳教所牌匾
