GP Ouest-France
La temporada de 1996 constituyó su lanzamiento definitivo como profesional, consiguiendo catorce victorias, entre ellas su primera clasificación general en una vuelta por etapas, en el mismo Tour del Mediterráneo en que destacó dos años antes, así como en la montañosa Vuelta a Austria, en la que se anotó cuatro triunfos parciales. Vandenbroucke levantó ese año sus aspiraciones como corredor de vueltas por etapas, al finalizar cuarto en la prestigiosa París-Niza, pero tampoco dejó de lado las clásicas de un día, entre las que obtuvo la victoria en el Gran Premio de Plouay. Además participó en los Juegos Olímpicos de Atlanta.