Stańko etablerte et rykte som en frontfigur, ikke bare i polsk jazz, men på verdensscenen som samarbeider med mange kjente musikere, inkludert Jack DeJohnette, Dave Holland, Reggie Workman, Rufus Reid, Lester Bowie, David Murray, Manu Katché og Chico Freeman. I 1984 var han med i Cecil Taylors big band.