La París-Roubaix 1996 fou la 94a edició de la París-Roubaix i el centenari des de la seva creació, el 1896. La cursa es disputà el 14 d'abril de 1996 i fou guanyada pel belga Johan Museeuw, que s'imposà als seus dos companys d'escapada i d'equip, els italians Gianluca Bortolami i Andrea Tafi. És Patrick Lefevere, el director esportiu de l'equip Mapei-GB, el que dona l'ordre de pas en l'arribada. L'ordre fou escollit pel mànager de l'equip, Giorgio Squinzi, per tal d'evitar disputes entre els seus corredors.