Dù nhiều ca sĩ chạy theo vòng xoáy của đời sống âm nhạc, Nhã Ca cứ lặng lẽ thu âm, chọn nơi thích hợp để biểu diễn. Phong cách sôi động, kết hợp nghề múa.
Nhã Ca đã đặt dấu ấn lên những bài hát khá 'nặng': Không thể và có thể (Phó Đức Phương), Bên em mùa xuân (Hoài An), Sóng (Võ Thiện Thanh), Hãy để mưa rơi (Kim Tuấn)...
Tình cờ bạn bè đi thi Tiếng hát truyền hình TP HCM năm 1997, họ đăng ký và ép Nhã Ca thi cho vui. Ai ngờ, Nhã Ca vào vòng chung kết. Thấy vậy, năm sau bạn bè lại động viên cô dự thi Tiếng hát truyền hình toàn quốc. Lần này, Nhã Ca đoạt giải tư và nhận luôn giải Thể hiện bài hát cách mạng hay nhất.
Cùng năm đó, Nhã Ca đoạt giải nhất Tiếng hát đồng bằng sông Cửu Long. Trong chuyến đi Thượng Hải cùng Mỹ Tâm, cô giật luôn giải Giọng hát mới châu Á. Nhìn lại thành tích của con gái, mẹ Nhã Ca không khỏi ngạc nhiên vì từ trước đến nay chưa thấy con gái hát hò. 8/2000, Vafaco ký hợp đồng độc quyền thu âm 5 năm đối với Nhã Ca.