Zijn grootste internationale succes behaalde Rousseau in 1993, toen hij in Brussel met een tijd van 1:01.06 wereldkampioen op de halve marathon werd. In datzelfde jaar brak hij zijn persoonlijk record op zowel de 5000 m (13.10,99) als de 10.000 m (27.23,18). In 1994 won hij een zilveren medaille op de Europese kampioenschappen op de 10.000 m achter Abel Antón. Ook won hij de marathon van Rotterdam dat jaar.