Meski merasa malas dan berat, Nova tetap berlatih bulu tangkis di PB Kusuma sampai di kelas satu SMP. Setelah itu, dia dibawa ke Jakarta oleh seseorang bernama, Rambat Mochtar. Nova remaja kemudian gabung di PB Tangkas.
Pria yang kini berusia 43 tahun itu masuk ke Pelatnas Cipayung pada awal 2000. Dia berhasil masuk ke Tim Merah-Putih setelah memenangkan Seleksi Nasional di sektor ganda campuran.
Sebelumnya, Nova sempat hampir masuk ke Pelatnas lewat nomor ganda putra. Namun, dia kalah di final Kejuaraan Nasional yang menjadi satu-satunya jalan untuknya masuk ke Pelatnas.
Setelah masuk Pelatnas, Nova sempat merasa minder karena baru bergabung pada usia 21 tahun, Terlebih saat itu pemain-pemain seusianya sudah ada di peringkat atas ranking dunia.
Pada masa-masa awal karirnya di Pelatnas, Nova tidak langsung dipasangkan dengan Vita Marissa. Dia berpasangan dengan pemain lain dan belum dipercaya untuk bermain di turnamen internasional.