Pullen był też w pierwszym składzie zorganizowanej przez Charlesa Mingusa formacji – Mingus Dynasty i razem z nim nagrywał Chair In the Sky w 1979, ale wkrótce potem opuścił zespół, czując że tworzona przez niego muzyka zbyt odbiegała od pierwotnych zamierzeń Mingusa.
George Adams / Don Pullen Quartet (1979–1988) Pod koniec 1979 Pullen, Adams i Richmond zostali zaangażowani na kilkutygodniowe tournée po Europie. Ponieważ mieli grać jako kwartet, Pullen zaprosił do zespołu basistę Camerona Browna. Odrzucili propozycję, by na afiszach anonsować ich jako "grupę Mingusa". Nie chcieli, by uznawano ich za naśladowców i występowali jako George Adams/Don Pullen Quartet. Grali muzykę, która zawierała mniej improwizacji niż chciałby to Pullen, ale bardzo dobre relacje pomiędzy poszczególnymi członkami grupy spowodowały, że zespół objechał cały świat w niezmienianym składzie. Trwało to aż do śmierci Dannie Richmonda na początku 1988. W latach 1979 – 1985 nagrali płyty dla kilku europejskich wytwórni (zarówno albumy studyjne jak i koncertowe).