Mitte der 1970er Jahre wurde er als Protagonist des Neobop identifiziert. Seit 1976 lebte er wieder in Nordamerika, wo er ein Septett gründete, mit dem er sich 1978 auf dem Newport Jazz Festival vorstellte. Mit der Mingus Dynasty spielte er mehrfach auf Festivals in den USA und tourte durch Europa und Indien. 1981 gastierte er mit eigenem Oktett in der New Yorker Town Hall. Später leitete er die Hausband des New Yorker Blue Note.
In seinen letzten Jahren betreute er eine monatlich stattfindende Jamsession im Trumpets, einem Club in Montclair. Im Sommer 2012 spielte er noch einmal mit Henry Grimes im New Yorker Cornelia Street Cafe.[2]
2003 verwendete Vincent Gallo den Song „Tears for Dolphy“ für den Soundtrack seines US-amerikanisch-japanisch-französischen Independent-Essayfilms The Brown Bunny.