Các tổ chức hành chính thuộc Sở Nội vụ gồm: Phòng Tổ chức, biên chế và Cải cách hành chính; Phòng Xây dựng chính quyền, Thanh niên và Văn thư lưu trữ; Phòng Công chức, viên chức; Phòng Thi đua, khen thưởng và Người có công; Phòng Chính sách lao động; Thanh tra; Văn phòng.

2 đơn vị sự nghiệp trực thuộc Sở gồm: Trung tâm Lưu trữ lịch sử tỉnh (địa chỉ tại số 98 đường Phan Đình Phùng, phường Tây Sơn, TP. Pleiku) và Trung tâm Dịch vụ việc làm tỉnh (địa chỉ tại số 50 đường Sư Vạn Hạnh, phường Hội Thương, TP. Pleiku).