Nel '77 Leo Smith è in Europa, e assieme ad Anthony Braxton suona con la Company, esperienza cruciale dell'improvvisazione radicale europea. Braxton aveva avuto contatti con gli improvvisatori europei fin dal suo soggiorno parigino del '69, ma questo non toglie che la partecipazione di Braxton e Smith agli incontri di improvvisatori della Company rappresenta - dato il carattere particolarmente appunto radicale dell'impostazione della Company - un momento assolutamente pionieristico di rapporto dell'avanguardia neroamericana con l'improvvisazione radicale europea. La pratica della Company si basava infatti sull'approccio rigoristicamente e drasticamente improvvisativo del chitarrista britannico Derek Bailey, che dell'improvvisazione radicale europea era uno dei capiscuola. Smith e Braxton prendono parte alla prima "Company Week", che si tiene a Londra nel maggio del '77. Leo Smith si muove con disinvoltura e si ritaglia uno spazio di rilievo nelle sedute della Company: la sua partecipazione - come si può ricavare dagli album della Incus che documentano la "Company Week" del '77 - rappresenta una notevolissima testimonianza della sue grandi doti in un contesto improvvisatoivo, in termini di intuizione, prontezza di riflessi, capacità con reazioni istantanee di essere pertinente rispetto ad una situazione, di non subirla e di darle senso.