Con una nueva denominación, sp.a, y bajo la presidencia de Steve Stevaert, el partido gana las elecciones legislativas de 2003.