Xác định công tác cải cách hành chính (CCHC) là một trong các nhiệm vụ trọng tâm, cấp thiết, cần tập trung triển khai tổ chức thực hiện để nâng cao hiệu lực, hiệu quả quản lý Nhà nước, đồng thời thúc đẩy phát triển kinh tế -xã hội, bộ phận “Tiếp nhận và trả kết quả” thành phố đi vào hoạt động từ năm 2003 đã mang lại nhiều hiệu quả khá tích cực.
Thành quả to lớn mà An Giang đã đạt được là thực hiện Đề án đơn giản hóa thủ tục hành chính trên các lĩnh vực quản lý Nhà nước (Đề án 30) của Chính phủ. Ở giai đoạn 1, tỉnh đã thống kê và công bố 22 bộ thủ tục hành chính, gồm 2.039 thủ tục của 20 của cơ quan chuyên môn cấp tỉnh, 1 của UBND cấp huyện, 1 của UBND cấp xã với chất lượng cao, được Thủ tướng Chính phủ đánh giá là 1 trong 10 tỉnh, thành thực hiện tốt nhất trong lễ công bố cơ sở dữ liệu quốc gia về thủ tục hành chính. Chính vì thế sang giai đoạn 2, An Giang được Thủ tướng Chính phủ chọn là đơn vị đại diện khu vực đồng bằng sông Cửu Long thực hiện thí điểm rà soát kiến nghị đơn giản hóa thủ tục hành chính.
Nhằm triển khai giai đoạn thống kê thủ tục hành hành chính tại các địa phương được chọn thực hiện thí điểm, ngày 14 tháng 11 năm 2008 Tổ Đề án 30 có Công văn số 24/ĐA30 gửi đến UBND thành phố Long Xuyên; thị xã Châu Đốc; UBND các huyện Chợ Mới, Tịnh Biên, Thoại Sơn, với nội dung như sau: