Foster ble i 1986 den som overtok bandledelsen efter Thad Jones. I 1988 tok han med den norske gitaristen Paul Weeden i besetningen.