Toussaint gjorde også et forsøk på en egen solokarriere. Denne nådde sitt høydepunkt på 70-tallet med albumene og . I denne perioden slo han seg sammen med Labelle og produserte det kritikerroste albumet som kom ut i 1975 og inneholdt hiten «Lady Marmalade». Samme år samarbeidet han med Paul McCartney og Wings om albumet . To år senere covret Glen Campbell Toussaints «Southern Nights» og tok sangen til førsteplass på listene for pop-country og såkalt adult-contemporary. Som flere av sine samtidige opplevde Toussaint at interessen for musikken hans ble vekket til live igjen da den ble samplet av hiphop-artister på 1980- og 90-tallet. Han ble tatt opp i Rock and Roll Hall of Fame i 1998.