Nguyễn Thiên Nga từng giành ngôi vị hoa hậu ở 2 cuộc thi: Hoa hậu Toàn quốc 1996 (tiền thân Hoa hậu Việt Nam sau này) và Hoa hậu Việt Nam 1999.

Năm 1996, Nguyễn Thiên Nga đăng quang Hoa hậu toàn quốc (tiền thân của Hoa hậu Việt Nam). Ba năm sau, người đẹp lần thứ hai đội vương miện tại cuộc thi Hoa hậu Việt Nam để tham gia cuộc thi Hoa hậu Hữu nghị Thế giới.

3 cựu Hoa hậu Việt Nam 1996, 2002, 2004 đã cùng khoe giọng hát tình cảm, gây bất ngờ cho khán giả trong đêm Gala 30 năm ‘Hoa hậu Việt Nam’.

Nếu như Hà Kiều Anh, Mai Phương Thuý, Ngọc Hân, Thuỳ Dung vẫn còn thường xuyên xuất hiện thì Bùi Bích Phương, Diệu Hoa, Thiên Nga, Phan Thu Ngân lại chọn cuộc sống yên ắng hơn, hoặc lui về hậu trường để chăm lo gia đình.