Od tego czasu Pullen dołączył do wielu amerykańskich jazzmanów odbywających regularne sezonowe trasy po Europie, grając awangardowy jazz nowoczesny lub free jazz.
W 1977 pianista podpisał kontrakt płytowy z jedną z głównych wytwórni amerykańskich: Atlantic Records. Dzięki temu powstały dwa albumy: Tomorrow’s Promises i koncertowy Montreux Concert. Jednak wkrótce potem kontrakt został rozwiązany, a Pullen znowu nagrywał płyty dla europejskich wytwórni: Warriors i Milano Strut w 1978 i The Magic Triangle w 1979. Wszystkie trzy, a zwłaszcza Warriors z trwającym 30 minut tytułowym utworem, przez wiele lat były w ciągłej sprzedażyDon Pullen, Down Beat, July 1977 (USA); Jane Bunnett Blindfold Test, Jazz Times 2002; Don Pullen, Jazz Journal, June 1980 (UK).
W tym czasie nagrywał też jako członek grup prowadzonych przez perkusistę Billy’ego Harta, saksofonistę barytonowego Hamieta Bluietta, kontrabasistę Cecila McBee, perkusistę Sunny’ego Murraya i basistę Marcello Melisa.