Ngày 07/7/2004, UBND tỉnh Nghệ An ra QĐ số 2502/QĐUBĐMDN chuyển Xí nghiệp Bến xe khách Nghệ An thành Công ty Cổ phần. Đến tháng 12/2014 Nhà nước đã thoái toàn bộ số vốn tại công ty này.