Năm 2007, khai thác 9 tuyến HỒCHÍ MINH đi BẠC LIÊU, SÓC TRĂNG, VỊTHANH, VĨNH LONG và BẾN TRE (tại Bến Xe Miền Tây), tuyến RẠCH GIÁ đi HÀ TIÊN (tại Bến Xe Rạch Giá). HỒCHÍ MINH đi VŨNG TÀU, BẢO LỘC và NHA TRANG (tại Bến Xe Miền Đông). • Năm 2008, Mai Linh Express khai trương tuyến HỒCHÍ MINH đi BUÔN MA THUỘT, GIA LAI, QUY NHƠN, HÀ NỘI và KONTUM (tại Bến Xe Miền Đông). • Ngày 26/07/2008, khai trương tuyến xe buýt số98 Bến xe Miền Tây – Lê Hồng Phong. Đây là tuyến xe buýt không trợgiá đầu tiên của Mai Linh, được kết hợp làm phương tiện trung chuyển hành khách đi xe Mai Linh Express các tỉnh miền Tây Nam Bộ. • Ngày 03/07/2008, khai trương tuyến xe buýt số121 Bến xe Miền Đông – Lê Hồng Phong. Đây là tuyến xe buýt không trợgiá thứ2 của Mai Linh, được kết hợp làm phương tiện trung chuyển hành khách đi xe Mai Linh Express các tỉnh miền Đông.