2003年，泰山区司法局机关设置科室4个：办公室、宣传科、基层工作科、法律援助中心。直属差额事业单位1个：泰山区公证处（2007年6月，更名为泰山公证处）。处镇司法所7个。法律服务中介组织15个：山东东岳泰山律师事务所、山东五岳律师事务所、天同法律服务所、中和法律服务所、华新法律服务所、德信法律服务所、明月法律服务所、诚志法律服务所、岱庙法律服务所、财源法律服务所、上高法律服务所、泰前法律服务所、徐家楼法律服务所、省庄法律服务所、邱家店法律服务所。是年，区司法局机关行政政法编制9人，实有8人，公证处差额事业编制5人，实有7人。2004年5月，成立泰安市泰山区法律援助中心，为股级全额事业单位，隶属于区司法局管理，定全额事业编制2人。2006年5月，成立泰山区调解中心办公室，与区司法局一个机构，两块牌子。2007年底，泰山区司法局机关编制人员11人，实有12人，公证处编制人员5人。处镇7个司法所有工作人员15人，其中司法助理员7人。
5年来，司法行政工作多次受到上级业务部门和区委、区政府的表彰。2003年3月，区司法局被市司法局评为维护稳定工作先进单位，4月，被省司法厅评为全省人民调解先进单位，8月，被区委评为教育执法目标先进单位。2004年1月，被市司法局评为服务经济建设先进单位，区司法局主要负责人记二等功一次，7月，被区政府评为史志工作先进单位。2005年2月，区司法局立“集体三等功”，被区委评为信访工作先进集体，5月，区调节中心被省司法厅评为全省模范调解中心，10月，区司法局被省司法厅评为帮教安置工作先进集体，12月，被省司法厅评为基层工作先进单位。2006年，区司法局被市司法局评为“调解中心建设先进单位”，被市普法依法治理工作领导小组评为“‘四五’普法先进单位”，被省司法厅评为“人民调解先进集体”，被区委区政府授予“全区政风行风建设先进单位”荣誉称号。2007年区司法局被评为全国调解宣传工作先进单位、全市公正执法先进单位、全市践行社会主义法治理念先进单位，被区委区政府授予“优质服务明星部门”、“信访工作先进单位”荣誉称号，公证处被区委评为“公证执法先进单位”。区司法局主要负责人被评为山东省公正执法标兵，记二等功。