Với mục tiêu xây dựng dọc tuyến đường Hồ Chí Minh có một mạng lưới cửa hàng xăng dầu khang trang, hiện đại, đáp ứng đầy đủ nhu cầu tiêu dùng xăng dầu của các phương tiện giao thông lưu hành trên đường và của các địa phương dọc tuyến đường; đồng thời, nâng cao tiện ích của dịch vụ tổng hợp trong kinh doanh bán lẻ xăng dầu ngang tầm với các nước trong khu vực; cũng như kiên quyết loại bỏ những cửa hàng có quy mô nhỏ bé, kém mỹ quan kiến trúc và vi phạm các yêu cầu về địa điểm xây dựng, Quy hoạch đã đưa ra các tiêu chí về quy mô, diện tích, khoảng cách, địa điểm đối với từng loại cửa hàng loại I, II, III, cùng với những giải pháp, chính sách để quản lý hệ thống các cửa hàng này đáp ứng được nhu cầu tiêu dùng và đảm bảo tuân thủ các tiêu chuẩn kinh tế, kỹ thuật chuyên ngành và các tiêu chuẩn vệ sinh môi trường, an toàn…
Ngoài ra, Quy hoạch cũng đưa ra những tiêu chí khắt khe như, đối với cửa hàng loại I tối thiểu phải có 6 cột bơm (loại 1-2 vòi), cửa hàng loại II - 4 cột bơm, và cửa hàng loại III tối thiểu 3 cột bơm kèm theo nhà nghỉ, bãi đỗ xe qua đêm và các dịch vụ thương mại khác. Diện tích đất đối với loại I (không kể đất lưu không đến mép đường) tối thiểu phải đạt 5.600 m2, có chiều rộng mặt tiền từ 70 m trở lên; loại II yêu cầu phải đạt 3.000 m2, có chiều rộng mặt tiền từ 60 m trở lên và loại III yêu cầu phải đạt 900 m2, có chiều rộng mặt tiền từ 30 m trở lên; Về khoảng cách giữa 2 cửa hàng loại I yêu cầu phải cách ³ 40 km, giữa 2 cửa hàng loại II là ³ 20 km. Khoảng cách giữa cửa hàng xăng dầu loại III và loại I, II được quy định trong khu vực đô thị là ³ 4 km, ngoài khu vực đô thị là ³ 12 km. Đối với những đoạn đường trùng với tuyến đường cao tốc Bắc-Nam, chỉ đầu tư xây dựng cửa hàng loại I, II, thì phải đáp ứng các tiêu chí ³ 100 km là khoảng cách giữa 2 cửa hàng loại I; và ³ 50 km là khoảng cách giữa 2 cửa hàng loại II.
Quy hoạch hệ thống các cửa hàng xăng dầu dọc tuyến đường Hồ Chí Minh chia làm 2 giai đoạn, từ 2009-2015, và từ 2016 - 2020.
Giai đoạn 1, từ 2009 - 2015, tập trung di dời và giải toả 07 cửa hàng hiện có (trong danh sách kèm theo Quyết định đã được phê duyệt). Đối với những cửa hàng không nằm trong diện giải toả, di dời nhưng phải cải tạo, nâng cấp về kiến trúc xây dựng phải đảm bảo sự khang trang tương tự mẫu cửa hàng loại III và đảm bảo khoảng cách an toàn khi mở đường Hồ Chí Minh. Trong giai đoạn này, cần xây mới khoảng 49 cửa hàng, gồm 15 cửa hàng loại I, 19 cửa hàng loại II, và 15 cửa hàng loại III. Số lượng cửa hàng xăng dầu mới có thể điều chỉnh tăng, giảm trong khoảng 10%.
Giai đoạn 2, từ 2016 - 2020, tiếp tục cải tạo, nâng cấp về kiến trúc xây dựng các cửa hàng không nằm trong diện giải toả, di dời để đảm bảo sự khang trang và khoảng cách an toàn khi mở đường Hồ Chí Minh. Theo Quy hoạch, giai đoạn 2 sẽ xây mới khoảng 29 cửa hàng, gồm 7 cửa hàng loại I, 10 cửa hàng loại II và 12 cửa hàng loại III.
Tổng nhu cầu vốn đầu tư trong hai giai đoạn dự kiến là 286.716 triệu đồng, tương đương 17.167.000 USD (theo tỷ giá tại thời điểm Quý 1 năm 2009).
Việc quản lý hệ thống cửa hàng xăng dầu sẽ được thực hiện nghiêm túc theo các quy định của pháp luật hiện hành về hoạt động đầu tư và hoạt động kinh doanh xăng dầu. Những cửa hàng không chấp hành đúng theo quy hoạch như không có giấy chứng nhận đủ điều kiện kinh doanh xăng dầu, vi phạm lộ giới, không bảo đảm các tiêu chuẩn xây dựng Việt Nam, không bảo đảm an toàn PCCC và môi trường, ảnh hưởng đến trật tự xã hội… sẽ bị ngừng kinh doanh hoặc xử lý theo đúng các quy định về kinh doanh xăng dầu.
Bộ Công Thương giao Tổng công ty Xăng dầu Việt Nam (Petrolimex) chủ trì, phối hợp với các địa phương có đường Hồ Chí Minh giai đoạn II đi qua triển khai xây dựng các cửa hàng loại I, II (kèm theo Quyết định).
Bộ Công Thương cũng đề nghị UBND các địa phương có tuyến đường Hồ Chí Minh giai đoạn II đi qua chỉ đạo các Sở Công Thương phối hợp với các ban ngành, địa phương triển khai xây dựng các cửa hàng loại III theo các tiêu chí mà Quy hoạch đặt ra.