Etter å ha flyttet til Frankrike i , ledet Woods gruppen som rettet seg mot avant-garde jazz. Han returnerte til USA i og dannet en kvintett som spilte sammen frem til nyere tid.