Để nâng cao hiệu quả công tác cải cách hành chính, trọng tâm là cải cách thủ tục hành chính (TTHC).
6 tháng đầu năm 2018, UBND TP Thanh Hóa đã chỉ đạo các phòng, ban, đơn vị chức năng, UBND các phường, xã thực hiện rà soát 231 TTHC thuộc thẩm quyền của UBND thành phố, 43 TTHC thuộc thẩm quyền cấp xã, phường mà UBND thành phố là cơ quan phối hợp giải quyết. Trên cơ sở rà soát, đã thực hiện giảm thời gian giải quyết TTHC đối với 187/237 TTHC thuộc thẩm quyền của UBND thành phố, bình quân giảm 35,2% so với quy định. Giảm thời gian giải quyết TTHC đối với 43 TTHC lĩnh vực lao động, thương binh, xã hội thuộc thẩm quyền cấp xã, phường mà UBND thành phố là cơ quan phối hợp giải quyết, bình quân giảm 36,4% so với quy định. Đề nghị bãi bỏ 9 TTHC trong lĩnh vực tôn giáo thuộc thẩm quyền tham mưu giải quyết của phòng nội vụ.