Pullen samarbeidet i mange år med George Adams om en felles ledet kvartett, før han i sine siste år ledet Don Pullen's African-Brazilian Connection - et band som blandet afrikanske og latinske rytmer med jazz.