2006년 군.구 행정실적 종합평가에서 남동구가 우수기관으로 선정되었다. 지난 8월부터 3개월간 자치행정, 지방재정, 사회복지, 환경녹지 등 자치구가 시행하는 시정 주요시책을 대상으로 실시한 종합평가에서 남동구는 22개 시책 중 50%에 해당하는 11개 시책에서 최우수, 우수, 장려를 받아 우수기관의 영애를 차지했다. 특히 주요시책 추진실태, 지방재정 조기집행실태, 주민생활지원서비스 시범사업 이행실태, 보육서비스 추진실태, 도심속 생명의 숲 300만평 늘리기 추진사업 실태의 5개 시책은 최우수를 받는 쾌거를 이뤄냈고, 주민자치센터 분야, 공공근로 분야, 지방 물가관리 분야, 도로 유지관리분야, 주차시책 분야, 청소행정 분야 등에서는 우수 및 장려상을 받았다. 2005년 종합평가에서 장려상을 받았던 남동구는 년초부터 체계적인 준비와 효율적인 사업추진으로 이러한 성과를 얻어낸데 이어 2007년에는 금년도의 결과를 토대로 부족한 면을 보완하여 최우수를 받겠다는 포부를 밝혔다. 올해 종합평가에서는 남구가 최우수를 연수구가 장려를 받았다.