Esa campaña también significó un éxito para un club provincial en la Copa de Bélgica, llegando hasta la quinta ronda.
[3] El propio estadio Robert Waterschoot, sin embargo, ya no cumplía con los estándares de Tercera División y se volvió demasiado pequeño, el club se trasladó en 2002 a petición del ayuntamiento de Sint-Niklaas al Puyenbekestadion, el antiguo estadio donde hasta el 2000 había jugado el desaparecido equipo Sint-Niklase SK.
Con este movimiento, el nombre del club se cambió a KV Red Star Waasland.
La primera temporada en Segunda, el equipo jugó la ronda final de ascenso, pero no tuvo éxito.
En 2006, el atacante Kristof Arijs se convirtió en el máximo goleador de Segunda División con 19 goles.
En 2008/09, Red Star terminó cuarto y se le permitió participar en la primera fase de la ronda final.
Por lo tanto, un grupo de voluntarios fundó un club completamente nuevo en el pueblo, Revival Red Star Haasdonk.
En la primavera de 2010, el club vecino KSK Beveren experimentó problemas económicos y deportivos, lo que derivó en un descenso a Tercera porque no pudo obtener la licencia profesional.
Una fusión oficial y legal no era una opción porque entonces las deudas de KSK Beveren serían transferidas al nuevo club.
KSK Beveren mantendría su propia matrícula y equipos juveniles durante otra temporada.
En la temporada 2010/11, Waasland-Beveren comenzó con fuerza en Segunda División, ganó el título de la primera vuelta y finalmente terminó la competición en cuarto lugar.
La temporada 2020-21 siguió con la misma mala tendencia del año anterior y el club se salvó del descenso directo en la última jornada al ganar a domicilio al OH Leuven por 1-2 y perder el Excel Mouscron en Club Brujas por 4-2.