Seit 1983 leitete er das Maiden Voyage Jazz Orchestra, für das er auch komponierte. Daraus entstand die Paul Stocker Big Band, die auch mehrere Auftritte auf spanischen Jazzfestivals hatte. Seit 2001 ist Stocker wieder in Spanien ansässig. In Granada leitete er zwei Quartette, die im ganzen Land spielten, sowie das 13-köpfige Weltmusik-Orchester Dubi Dubi Band. Er gehörte auch zur Lusitania Jazz Machine des Pianisten Javier Arroyo und zur Gruppe Urban Sax.
Neben seiner Arbeit als Solist lehrte Stocker vier Jahre lang am Sweelinck Conservatorium Amsterdam, dann von 1990 bis 2001 an der Universität von Amsterdam. Von 2003 bis 2008 war er künstlerischer Leiter der Escuela de Música Moderna de La Zubia. Aktuell unterrichtet er in Madrid an der Aula de Músicas.
Diskografische Hinweise
Burton Greene Quartet Featuring Paul Stocker Valencia Chocolate (Cat 1985)