1. Đối với Bộ Tư pháp:
Sở Tư pháp chịu sự chỉ đạo, hướng dẫn, thanh tra, kiểm tra về chuyên môn, nghiệp vụ của Bộ Tư pháp, bảo đảm sự thống nhất trong quản lý ngành, lĩnh vực trong cả nước. Giám đốc Sở có trách nhiệm báo cáo về tình hình hoạt động, về công tác chuyên môn, nghiệp vụ cho Bộ Tư pháp theo định kỳ hoặc đột xuất khi được yêu cầu.
Sở Tư pháp có mối quan hệ phối hợp thường xuyên với Cục Công tác phía Nam, Bộ Tư pháp trong quá trình thực hiện nhiệm vụ theo quy định của Bộ Tư pháp.
2. Đối với Ủy ban nhân dân tỉnh:
a) Sở Tư pháp chịu sự chỉ đạo trực tiếp và quản lý về tổ chức, biên chế và toàn bộ hoạt động của Ủy ban nhân dân tỉnh; Giám đốc Sở có trách nhiệm báo cáo theo quy định và tham mưu, đề xuất với Ủy ban nhân dân tỉnh các vấn đề về quản lý nhà nước trong lĩnh vực công tác do Sở phụ trách trên địa bàn tỉnh;
b) Trước khi tổ chức thực hiện các chủ trương của Bộ Tư pháp hay các Bộ, ngành Trung ương có liên quan đến chương trình, kế hoạch công tác chung của tỉnh, Giám đốc Sở phải báo cáo và xin ý kiến chỉ đạo thực hiện của Ủy ban nhân dân tỉnh.
3. Đối với các sở, ban, ngành, đoàn thể tỉnh:
Sở Tư pháp có quan hệ hợp tác bình đẳng với các sở, ban, ngành; được chủ trì mời các sở, ban, ngành, đoàn thể họp để giải quyết những công việc thuộc chức năng, nhiệm vụ, quyền hạn được giao và khi được ủy quyền. Khi có những vấn đề chưa nhất trí thì các cơ quan phải chủ động trao đổi, bàn bạc tìm biện pháp tháo gỡ và tổ chức thực hiện. Trường hợp chưa có sự thống nhất ý kiến thì các cơ quan có trách nhiệm báo cáo, đề xuất Ủy ban nhân dân tỉnh xem xét, chỉ đạo giải quyết.
4. Đối với Ủy ban nhân dân các huyện, thị xã, thành phố:
Sở Tư pháp có mối quan hệ phối hợp chặt chẽ với Ủy ban nhân dân huyện, thị xã, thành phố trong lĩnh vực công tác thuộc chức năng, nhiệm vụ, quyền hạn được giao; có trách nhiệm chỉ đạo, hướng dẫn, kiểm tra việc thực hiện công tác chuyên môn của Phòng Tư pháp huyện, thị xã, thành phố và các lĩnh vực công tác thuộc chức năng, nhiệm vụ của ngành Tư pháp theo quy định của pháp luật.
Trong phạm vi nhiệm vụ được phân công, Sở Tư pháp được yêu cầu Ủy ban nhân dân huyện, thị xã, thành phố báo cáo tình hình về các vấn đề có liên quan bằng văn bản hoặc trực tiếp trao đổi để triển khai thực hiện nhiệm vụ được giao theo chỉ đạo của Ủy ban nhân dân tỉnh, Bộ Tư pháp.
5. Đối với các cơ quan, đơn vị của Trung ương và các tỉnh, thành phố khác trú đóng và hoạt động trên địa bàn tỉnh, Sở Tư pháp giữ mối quan hệ chặt chẽ với các cơ quan, đơn vị này để giúp Ủy ban nhân dân tỉnh thực hiện nhiệm vụ quản lý nhà nước về lĩnh vực công tác tư pháp tại địa phương.