La Parigi-Nizza 2004, sessantaduesima edizione della corsa, si svolse dal 7 al 14 marzo su un percorso di 1 305 km ripartiti in 8 tappe. Fu vinta dal tedesco Jörg Jaksche davanti all'italiano Davide Rebellin e allo statunitense Bobby Julich.