ジェリー・マリガン
デイヴとの活動以外では、ジェリー・マリガンと度々共演し、また、1950年代中期からは、バンド・リーダーとしての活動も多くなる。1963年から1965年にかけて、RCAビクターと契約していた頃は、コニー・ケイ（モダン・ジャズ・カルテット）やジム・ホール等がポールのサイドマンを務めた。1963年に作曲・録音した楽曲「テイク・テン」は、「テイク・ファイヴ」の続編として作られたもの。