1. Ban Giám đốc Công an tỉnh: gồm 06 đồng chí. Đồng chí Bùi Văn Thảo, Ủy viên Ban Thường vụ Tỉnh ủy là Giám đốc

2. Các đơn vị nghiệp vụ: gồm 27 phòng. Chia thành 03 khối: Khối Trực thuộc - Xây dựng lực lượng, Khối Cảnh sát, Khối An ninh

3. Công an các huyện, thị xã, thành phố: 

• Công an thành phố Vũng Tàu, có 17 phường và 01 xã.
• Công an thành phố Bà Rịa, có 08 phường và 03 xã.
• Công an thị xã Phú Mỹ, có 05 phường và 05 xã
• Công an huyện Long Điền, có 02 thị trấn và 05 xã.
• Công an huyện Đất Đỏ, có 02 thị trấn và 06 xã.
• Công an huyện Châu Đức, có 01 thị trấn và 15 xã.
• Công an huyện Xuyên Mộc; có 01 thị trấn, 12 xã và 01 Đồn khu công nghiệp
• Công an huyện Côn Đảo, có 01 Đồn Công an.

SƠ ĐỒ CƠ CẦU TỔ CHỨC