De partij blijft het de jaren nadien goed doen, maar krijgt in 2004 een klap. 3 vzw’s achter het Vlaams Blok worden veroordeeld voor inbreuken op de racismewet. De partijkopstukken vinden dat ze het zwijgen worden opgelegd. Enkele maanden later krijgt de partij een kwart van de Vlaamse stemmen.  Door de veroordeling dreigt de partij haar overheidsdotatie te verliezen, waardoor Vlaams Blok vervelt tot Vlaams Belang. Op dat moment wordt de partij geleid door Gerolf Annemans, Filip Dewinter en partijvoorzitter Frank Vanhecke. 

Maar de opmars blijft niet duren. In 2009 moet de partij haar eerste zware verkiezingsnederlaag ondergaan. En ook daarna doet de partij het niet meer zoals ervoor. Na het slechte resultaat in 2014 komt Tom Van Grieken – toen 28 jaar – aan het hoofd van Vlaams Belang.  

De nieuwe voorzitter – die nog steeds aan het roer zit – krijgt de partij weer omhoog geduwd. Bij de laatste Vlaamse verkiezingen van 2019 haalde de partij opnieuw een hoog resultaat. De N-VA – die als winnaar uit de verkiezingen kwam – startte onderhandelingen met Vlaams Belang, maar die sprongen af omdat – volgens de N-VA – geen andere partij bereid was mee te stappen in een meerderheid.