Il 1931 fu l'anno della svolta nella carriera di Rebry: ottenne una vittoria di tappa in una corsa minore ad inizio stagione, il sesto posto nella Parigi-Bruxelles, vinse la prima delle sue tre Parigi-Roubaix e corse il miglior Tour della sua carriera. Nella Grande Boucle riuscì a superare meglio le fatiche delle salite e nella ventitreesima tappa, insieme al compagno Demuysere, si lanciò in un attacco in un percorso che rispecchiava quello delle classiche del nord, costringendo Magne alla rincorsa. Alla fine Rebry vinse la tappa e chiuse quarto nella generale. Concluse la stagione con un settimo posto ancora nel Grand Prix Wolber e ai Campionati del mondo.