Η γοητεία του Dufy με τον κυβισμό ήταν πολύ επιφανειακή. Απογοητευμένος με τη φιλοσοφία του Fauvism, η οποία βασίστηκε στο αξίωμα της χρήσης του «χρώματος για χάρη του χρώματος», ο Dufy προχώρησε και πάλι στην αναζήτηση του δικού του τρόπου. Ο επόμενος που επηρέασε τον καλλιτέχνη ήταν ο Paul Cezanne.
Μαζί με τον Georges Braque, ο Dufy πέρασε λίγο χρόνο στο Estac, κοντά στη Μασσαλία, όπου ο Cezanne ζωγράφισε μια σειρά από τα διάσημα έργα του, τα οποία έθεσαν τα θεμέλια για τον κυβισμό. Τόσο ο Dufy όσο και ο γάμος προσπάθησαν να δανειστούν από την ελευθερία της Cezanne να χειρίζονται γεωμετρικά σχήματα και την παγωμένη, σιωπηλή παλέτα του.
Ως αποτέλεσμα, η γραμμή Dufy για αρκετά χρόνια παρέμεινε απότομη και γωνιακή, εντελώς αντίθετα με την ομαλή, στρογγυλεμένη γραμμή που χαρακτηρίζει τα μετέπειτα έργα του. Οι πίνακες του Dufy της περιόδου της «Μασσαλίας» μπορούν δικαίως να ονομαστούν «preubic». Διακρίθηκαν από μια ελαφρά παραμόρφωση των χωρικών μορφών και το σιγασμένο χρώμα.
Πειραματιζόμενος με τον κυβισμό, ο Dufy έγραψε διάφορα αξιοσημείωτα έργα, όπως το «Landscape at Estacus», το 1908, που μοιάζει έντονα με το Braque πίνακες της ίδιας περιόδου. Ο Dufy, σε αντίθεση με τον φίλο του, δεν βυθίστηκε σοβαρά στον Κυβισμό για μεγάλο χρονικό διάστημα, αν και αυτή η επιρροή γίνεται αισθητή σε πολλά από τα μετέπειτα έργα του – για παράδειγμα, στους πίνακες «Neapolitan Fishermen», 1914, «Birdcage», 1914 και «The Big Bather» , 1914.