Linje 4 fik vognsæt af typen MP59 i perioden oktober 1966-juli 1967. Da vogntypen MP89 blev taget i brug på linje 1 i 1990, blev MP59-sættene derfra overført til linje 4, og de oprindelige MP59-sæt på linje 4 overført til linje 11, som derved kunne skrotte de gamle vognsæt af typen MP55.
Hvert togsæt på linje 4 består af seks vogne. Disse er udstyret med gummihjul, som reducerer støjniveauet betragteligt, og som bidrager til en bedre affjedring.
Andet
Stationerne Cité og Saint-Michel er konstrueret på en særlig måde, og ligner ikke de øvrige samtidige metrostationer
Linje 4 korresponderer med samtlige andre metrolinjer (bortset fra linje 3bis og linje 7bis) og samtlige RER-linjer.