Những gương mặt nổi trội của cuộc thi đã đạt được những giải thưởng cao quý: Thanh Sử (giải đặc biệt), Thanh Thúy và Lương Chí Cường đồng giải Nhất; Lâm Phương, Minh Lương, Hồng Hạnh, Trọng Hùng,… đồng giải Ba. Cuộc thi đã tạo ra được dấu ấn mạnh mẽ và trở thành sân chơi thu hút được hầu hết những giọng ca trẻ trên mọi miền Tổ quốc, cả chuyên nghiệp và nghiệp dư.
Chính vì thế, năm 1999, Liên hoan Tiếng hát truyền hình toàn quốc lần thứ 2 chứng kiến cuộc “đổ bộ” của hàng loạt những giọng ca cực kỳ hay, và họ, sau này đã trở thành những ca sĩ nổi tiếng và được coi là “lứa” Sao Mai thành công nhất cho đến tận bây giờ.
Liên hoan Tiếng hát truyền hình toàn quốc lần 2 chứng kiến sự lên ngôi của “hiện tượng” Trọng Tấn – ca sĩ sau này trở thành “kiểu mẫu Sao Mai” cho rất nhiều thế hệ đàn em học tập và noi theo. Bên cạnh đó, cuộc thi lần này cũng là bệ phóng của rất nhiều gương mặt đình đám như Anh Thơ, Lan Anh, Hồ Quỳnh Hương, Lê Nam Khánh, Ái Liên, Trang Nhung, Ka Sim Hoàng Vũ, Lê Võ Phương Đài, Tô Minh Thắng, … Đây là những gương mặt đã thực sự tỏa sáng, trở thành những ngôi sao ca nhạc sau khi bước ra từ cuộc thi.
Đến mùa thứ 3 (được tổ chức vào năm 2001), Liên hoan Tiếng hát truyền hình chính thức được đổi tên thành giải Sao Mai. Và người đăng quang với cái tên Sao Mai đầu tiên chính là Phương Nga, giải nhì là Hồng Vy. Đây là hai giọng hát thính phòng nổi bật nhất của cuộc thi năm đó. Bên cạnh hai giọng hát nữ đầy cảm xúc này, các gương mặt khác cũng được chú ý như Lương Huy, Y Yang Tuyn, Vũ Tiến Lâm,…