Thực hiện ý kiến chỉ đạo của Bộ trưởng về việc rà soát sửa đổi thủ tục hành chính theo văn bản số 2469/GTVT-TCCB ngày 21/5/2004, Cục Đăng kiểm Việt Nam đã thực hiện việc cải cách thủ tục hành chính trên cơ sở kế hoạch cải cách hành chính giai đoạn 2004-2005 với những nội dung sau: Cải cách thể chế; Cải cách tổ chức bộ máy hành chính; Đổi mới nâng cao chất lượng đội ngũ cán bộ, công chức và Cải cách tài chính công.