Namun, Nova berhasil mendapatkan kepercayaan Pelatnas setelah berjaya di berbagai ajang bulu tangkis nasional. Setelah itu, dia baru dipasangkan dengan Vita Marissa di nomor ganda campuran.
Bersama Vita, Nova memenangkan SEA Games 2001, Kejuaraan Bulutangkis Asia 2003 dan Japan Open 2004. Mereka juga sempat masuk ke final di beberapa turnamen internasional namun tidak bisa meraih kemenangan.
Perjalanan Nova dan Vita harus berakhir pada 2004 setelah Vita mengalami cedera bahu yang cukup parah dan harus menjalani perawatan sekitar enam bulan. Setelah itu, barulah Nova dipasangkan dengan Lilyana Natsir alias Butet.
Bersama Butet membuat karirnya semakin meningkat. Nova dan Butet langsung masuk ke semi final China Open dan berhasil juara di Singapore Open di dua turnamen pertama mereka itu.
Pasangan itu benar-benar merajai nomor ganda campuran sejak saat itu. Mereka juara di berbagai ajang turnamen internasional dan menjadi pasangan ganda campuran nomor satu di dunia.