Trong công tác lý lịch tư pháp: Sở Tư pháp đã có những sáng kiến, giải pháp để tháo gỡ những khó khăn, vướng mắc, tạo điều kiện thuận lợi cho người dân. Cụ thể, năm 2011, Sở Tư pháp đã phối hợp với công ty bưu chính viễn thông (tổng đài 8183) cung cấp thông tin kết quả cấp Phiếu lý lịch tư pháp qua tin nhắn điện thoại di động cho người yêu cầu cấp Phiếu lý lịch tư pháp. Năm 2013, để khắc phục những khó khăn trong việc cấp Phiếu lý lịch tư pháp số 2 cho những công dân Việt Nam học tập, lao động ở nước ngoài, Sở Tư pháp tiếp tục phối hợp với Bưu điện thành phố triển khai dịch vụ “Cấp Phiếu lý lịch tư pháp số 2” qua đường Bưu điện cho người Việt Nam định cư, học tập, lao động ở nước ngoài không thể về Việt Nam để thực hiện thủ tục. Năm 2014, triển khai thực hiện việc trả kết quả hồ sơ yêu cầu cấp Phiếu lý lịch tư pháp qua bưu điện; thụ lý hồ sơ yêu cầu cấp Phiếu lý lịch tư pháp qua bưu điện cho người Việt Nam đang ở nước ngoài với một số điều kiện và các bước thực hiện chặt chẽ. Với các giải pháp này đã giúp giải quyết cơ bản được khó khăn, vướng mắc, bức xúc của người dân trong công tác lý lịch tư pháp và được sự đồng tình ủng hộ của người dân.
Trong công tác quản lý nhà nước về công chứng, Sở Tư pháp đã tham mưu Ủy ban nhân dân Thành phố ban hành Quyết định thành lập Trung tâm Thông tin và tư vấn công chứng, là đơn vị sự nghiệp có thu trực thuộc Sở Tư pháp, có chức năng triển khai các hoạt động ứng dụng công nghệ thông tin phục vụ công tác quản lý nhà nước của Sở Tư pháp, cung cấp dịch vụ ứng dụng công nghệ thông tin phù hợp với chức năng, nhiệm vụ, quyền hạn của ngành Tư pháp, cung cấp thông tin, tư vấn và các hoạt động khác hỗ trợ hoạt động của các tổ chức hành nghề công chứng và Công chứng viên. Sở Tư pháp đã xây dựng phần mềm quản lý công chứng mới với nhiều chức năng, tiện ích hỗ trợ cho các công chứng viên khi tác nghiệp. Hiện nay cài đặt và chạy thử nghiệm tại các Phòng Công chứng và một số Văn phòng công chứng, đến nay việc chạy thử nghiệm đang tiếp tục vào giai đoạn nâng cấp và hoàn thiện.
  Trong công tác quản lý nhà nước về hộ tịch, năm 2013, Sở đã chủ trì, phối hợp với các cơ quan có liên quan xây dựng và trình Ủy ban nhân dân Thành phố ban hành Quyết định số 07/2013/QĐ-UBND ngày 30/01/2013 về Quy chế phối hợp thực hiện liên thông nhóm thủ tục hành chính thuộc lĩnh vực hộ tịch, bảo hiểm y tế và đăng ký, quản lý cư trú trên địa bàn Thành phố Hồ Chí Minh, góp phần tạo điều kiện thuận lợi cho người dân trong việc thực hiện các thủ tục hộ tịch. Trên cơ sở đánh giá hiệu quả, những tồn tại, vướng mắc, khó khăn sau 01 năm thực hiện Quy chế, Sở Tư pháp đã tham mưu để Uỷ ban nhân dân Thành phố ban hành Quyết định số 25/2014/QĐ-UBND ngày 22/7/2014 sửa đổi, bổ sung Quy chế này. Quyết định này đã rút ngắn thời gian giải quyết hồ sơ cho người dân xuống còn 5 ngày làm việc.
Trong công tác quản lý nhà nước về giám định tư pháp, để thực hiện chủ trương xã hội hóa, năm 2013, Sở Tư pháp đã trình Ủy ban nhân dân Thành phố cho phép thành lập Văn phòng giám định tư pháp Sài Gòn, đây là văn phòng giám định hoạt động trong lĩnh vực tài chính và là Văn phòng giám định tư pháp đầu tiên trong cả nước được thành lập theo chủ trương xã hội hóa hoạt động giám định tư pháp.
Với những thành tích cao đạt được trong công tác, trong giai đoạn 2010-2015 Sở Tư pháp Thành phố Hồ Chí Minh đã được tặng thưởng nhiều danh hiệu thi đua, hình thức khen thưởng cao quý. Đặc biệt năm 2010 đơn vị đã được Thủ tướng Chính phủ tặng Bằng khen và Chính phủ tặng Cờ thi đua, năm 2012 được Chủ tịch nước tặng Huân chương lao động hạng nhất và là một trong những đơn vị xuất sắc được Bộ trưởng Bộ Tư pháp tặng Bằng khen, công nhận tập thể điển hình tiên tiến ngành Tư pháp giai đoạn 2010-2015./.