湛江市司法局下辖多个重要的行政单位，负责执行国家的相关法律和政策。其中，第一个单位是湛江市劳动教养管理所，也称湛江市戒毒康复管理所和第二强制隔离戒毒所，为副处级单位。它的主要职责包括收容管理劳教、强制隔离戒毒和戒毒康复人员，实施教育、感化和挽救工作方针，进行政治、法律、文化和技术教育，以及负责场所的执法管理和安全防范工作。该所拥有政法专项编制97名，包括所长、政委和两名副所长。
另一个单位是湛江市戒毒劳动教养管理所，即第一强制隔离戒毒所，同样为副处级。它主要负责执行劳动教养和强制隔离戒毒工作方针，收容强制隔离戒毒人员，实施教育和劳动改造，同时管理场所的执法和安全。编制人数为110名，设有所长、政委和两名副所长。
最后是正科级的湛江市法律援助处，主要负责全市法律援助工作的管理、指导和协调。它负责法律援助机构的监督，处理法律援助申请，为经济困难群体提供免费法律服务，接受法院指定为刑事被告人提供法律援助，管理法律援助资金，并组织人员培训和对外交流。法律援助处有政法专项编制4名，包括主任和副主任。