Etter hvert fikk Barnes opptre på alle de kjente jazzklubbene som fantes i Philadelphia på den tiden. Fra 1971 til 1974 var han «assistant secretary» for Jimmy Adams’ «Local 274 American Federation of Musicians» (som senere skiftet navn til «Clef Club of the Performing Arts»). Han samarbeidet med blant annet Shirley Scott, Jimmy Smith, Don Patterson, Jimmy McGriff, Jack McDuff, Charles Earland, Trudy Pitts, Poppa John og Joey DeFrancesco, Philly Joe Jones og Al Grey.