N-VA inngikk valgteknisk samarbeide med CD&V i 2004 og 2007 og oppnådde framgang ved parlamentsvalget i juni 2007 da det fikk fem seter i representantkammeret og to senatsplasser.