Để tránh tái diễn cảnh người dân xếp hàng dài gây ùn tắc và bức xúc xã hội, Cục Đăng kiểm đã kiến nghị Chính phủ không áp dụng đồng loạt mà thực hiện theo lộ trình từng bước, phân loại theo địa bàn và niên hạn xe.
Giai đoạn 1 (khoảng 1,5 năm đầu) tập trung kiểm định nhóm xe sản xuất trước năm 2008 - nhóm phương tiện có tuổi đời trên dưới 20 năm, mức phát thải cao và nguy cơ mất an toàn lớn nhất. Giai đoạn 2 (2 năm tiếp theo) mở rộng sang nhóm xe sản xuất trước năm 2017. Giai đoạn 3, sau khoảng 3,5 năm triển khai hai giai đoạn trên, việc kiểm định mới áp dụng cho toàn bộ xe đang hoạt động.
