Huyện chú trọng đến công tác xây dựng, củng cố lực lượng công an xã, thị trấn, tổ ANND, ban bảo vệ dân phố… đến nay, huyện có 1.742 tổ an ninh nhân dân, tổ hòa giải, đội thanh niên xung kích, cụm liên kết an ninh và đội dân phòng thu hút hơn 9.000 thành viên tham gia, tạo sức mạnh tổng hợp, phát triển phong trào sâu rộng, xây dựng thế trận ANND vững chắc, góp phần giữ vững ổn định tình hình  an ninh trật tự trên địa bàn huyện. Trong quá trình thực hiện đã xuất hiện nhiều mô hình tập thể, cá nhân có nhiều thành tích xuất sắc trong công tác đấu tranh phòng ngừa tội phạm như: Ban công an các xã. Chiềng Mung, Mường Bon, Cò Nòi, thị trấn Hát Lót…; quản lý giáo dục những người vi phạm pháp luật và những người lầm lỗi tại cộng đồng dân cư như: xã Nà Ớt, Chiềng Chung, Mường Bon…hay có nhiều thành tích trong công tác giải quyết tốt các vụ việc tranh chấp đất đai, đấu tranh tố giác tội phạm, phối hợp giải quyết các vụ việc vi phạm lâm luật, các hành vi vi phạm pháp luật xẩy ra ở khu vực giáp ranh như: cụm liên kết an ninh Mường chanh (Mai Sơn) với xã Muổi Nọi, xã Bản Lầm (Thuận Châu)…

Ngay từ đầu năm 2010, huyện đã chỉ đạo các cơ quan, ban ngành liên quan thực hiện tốt công tác tuyên truyền, phổ biến, giáo dục pháp luật và trợ giúp pháp lý tới cơ sở; xây dựng kiện toàn các tổ chức quần chúng tham gia phòng chống tội phạm ở cơ sở. Tính riêng 6 tháng đầu năm, Công an huyện đã mở 2 đợt cao điểm tấn công trấn áp các loại tội phạm về tệ nạn xã hội; tổ chức triệt phá 4 ổ nhóm cờ bạc, thanh loại 1 đối tượng truy nã, xác lập và phá 1 chuyên án, tiến hành điều tra làm rõ 31 vụ án. Trong thành tích này, có công đóng góp rất lớn của công an xã, tổ an ninh nhân dân, ban bảo vệ dân phố và quần chúng nhân dân. 

Phong trào quần chúng tham gia giữ gìn trật tự ATGT tiếp tục được phát động rộng rãi trong cán bộ, nhân dân, học sinh. Công tác tuần tra kiểm soát giao thông được tăng cường, nên việc chấp hành Luật Giao thông đường bộ và đội mũ bảo hiểm đối với những người ngồi trên mô tô, xe gắn máy được duy trì và chấp hành tốt. Tình hình tai nạn giao thông trên địa bàn huyện giảm 4 vụ so với cùng kỳ năm 2009. Các tổ an ninh dân phố, dân phòng thường xuyên phối hợp với cơ quan chức năng giải tỏa hành lang an toàn giao thông trên các tuyến đường, đảm bảo đường thông hè thoáng, đã xử lý 25 lều quán xây dựng trái phép lấn chiếm hành lang an toàn giao thông tại thị trấn Hát Lót, xã Cò Nòi, Chiềng Mung.  

Để tiếp tục đẩy mạnh phong trào toàn dân bảo vệ an ninh Tổ quốc, Mai Sơn tiếp tục đẩy mạnh công tác tuyên truyền, giáo dục, vận động cán bộ, nhân dân nâng cao ý thức chấp hành và thực hiện các chủ trương, đường lối, chính sách, pháp luật của Đảng, Nhà nước; cảnh giác với các âm mưu, thủ đoạn của các thế lực thù địch và phần tử xấu; triển khai thực hiện cuộc vận động “Ba xây, ba chống”, phong trào thi đua “Vì an ninh Tổ quốc”…