Nowy lider: Pullen (1975–1979) Pullen zawsze grał z basistą i perkusistą – taki skład był dla niego optymalny i dawał mu poczucie komfortu. Jednak na początku 1975 zdecydował się na solowy występ w Toronto. Koncert został zarejestrowany i wydany przez wytwórnię Sackville jako Solo Piano Album. Była to pierwsza solowa płyta Pullena. Nagrał na niej m.in. utwór "Sweet (Suite) Malcolm", który Cameron Brown – długoletni muzyczny partner Pullena w późniejszym okresie – nazwał arcydziełemInterview with Vernon Frazer, Coda October, 1976 (Canada); Free Blues, Jazz Hot 331, October 1976 (France); Piano Inside And Out, Down Beat, June 1985 (USA); Don Pullen, Down Beat, November 1989 (USA)

Talent Pullena zdobywał coraz większe uznanie, ale to dopiero w Europie znalazły się wytwórnie płytowe gotowe rejestrować – i wydawać – jego muzykę. W 1975 włoska wytwórnia złożyła propozycję Pullenowi, George’owi Adamsowi i Dannie'mu Richmondowi. Każdy z nich dostał możliwość nagrania własnej płyty (z pozostałymi dwoma jako muzykami towarzyszącymi). W tym samym roku Pullen nagrał we Włoszech kolejne dwa solowe albumy: Five to Go (Horo) i Healing Force (Black Saint), z których drugi zdobył sporą popularność.