Năm 2013, biên chế hành chính của TP là 10.938 người; biên chế sự nghiệp 143.610 người, trong đó biên chế viên chức là 121.115 người (500 biên chế dự phòng); lao động hợp đồng theo Nghị định 68/2000/NĐ-CP có 7.984 chỉ tiêu; định mức lao động có 14.511 chỉ tiêu. Trong đó, riêng các trường mầm non công lập tự chủ thuộc quận, huyện, thị xã được tăng 6.000 viên chức, bảo đảm mục tiêu xây dựng đội ngũ giáo viên mầm non theo lộ trình từ nay đến năm 2015 đủ về số lượng, trình độ chuyên môn theo chuẩn (60% trên chuẩn).
Năm 2013, TP tiếp tục rà soát, kiện toàn tổ chức bộ máy, xác định lại chức năng, nhiệm vụ của các cơ quan hành chính nhằm giảm sự trùng chéo. Tiếp tục thực hiện chủ trương xã hội hóa để giảm bớt biên chế hưởng lương từ nguồn ngân sách Nhà nước... Tuy nhiên, lãnh đạo UBND TP thừa nhận, biên chế công chức, viên chức năm sau thường cao hơn năm trước, nhưng vẫn chưa đáp ứng được yêu cầu nhiệm vụ. Việc tinh giản bộ máy, biên chế các cơ quan hành chính, sự nghiệp Nhà nước rất khó khăn.