Đến tháng 12/1999 đơn vị này đổi tên thành Trung tâm dịch vụ việc làm thị xã Cửa Lò nằm trong hệ thống dịch vụ việc làm quốc gia. Từ tháng 12/2005 Trung tâm dịch vụ việc làm thị xã Cửa Lò được UBND tỉnh Nghệ An ra quyết định số 4594, ngày 16/12/2005 nâng cấp thành Trường kỷ thuật nghiệp vụ du lịch và thương mại Nghệ An. Tiếp đó, ngày 18/9/2006, Trường trở thành Trường trung cấp du lịch thương mại Nghệ An và sau đó ngày 5/6/2008, Bộ lao động thương binh xã hội đã có quyết định số 771 thành lập Trường cao đẳng nghề đu lịch thương mại Nghệ An
Trải qua 5 giai đoạn phát triển nói trên, Trường cao đẳng nghề đu lịch thương mại Nghệ An đào tạo nghề cho hơn 45,5 ngàn người, trong đó đã đào tạo dài hạn và liên kết cho gần 30,5 ngàn người; Giới thiệu, giải quyết việc làm cho gần 11 ngàn đối tượng trong đó trong nước là 8,2 ngàn người, ngoài nước là trên 2,6 ngàn người