Tras un año en Nueva Orleans, Wilson se trasladó a Nueva York en 1982 y empezó a trabajar con Dave Holland y Abbey Lincoln.