Akan tetapi, kesuksesannya lebih tampak ketika ia berpasangan dengan Lilyana Natsir. Nova dan Lilyana berhasil menjuarai World Championships dua kali pada tahun 2005 dan 2007. Selain itu, mereka juga membawa pulang medali perak di Olympic Games 2008 dan BWF World Championships 2009.
BACA JUGA:KPK Panggil Pamen Polri AKBP Bambang Kayun Terkait Kasus Suap PT ACM
Hal tersebut pun membuat pasangan Nova/Lilyana pernah dinobatkan sebagai pemain bulu tangkis ganda campuran terbaik di dunia. Di piala Sudirman, Nova bermain dari tahun 2001, 2003, 2005, 2007, dan 2009.
Ketika Lilyana dipindahkan untuk berpasangan bersama Tontowi Ahmad, Nova pun kembali berpasangan dengan Vita Marissa. Nova juga sempat ditunjuk sebagai tim ganda putra untuk Piala Thomas 2008 bersama Candra Wijaya.
Ia pensiun pada tahun 2013 dan sekarang ia melanjutkan karirnya sebagai asisten pelatih Richarx Mainaky.
BACA JUGA:Truk Pengangkut Pasir Timpa Mobil Dinas TNI di Bekasi, Begini Kronologinya
BACA JUGA:Fantastis! Demi Kylian Mbappe Real Madrid Rela Rogoh Belasan Triliun, PSG Memang Mau?
Penghargaan
Juara pertama ganda campuran SEA Games 2001
Juara pertama Asian Badminton Championships 2003
Juara pertama Japan Open 2004
Juara pertama Singapore Open 2004
Juara pertama Indonesia Open 2005
Medali emas IBF World Championships di Anaheim 2005
Juara pertama Singapore Open 2006