Trzeci album Frisella, zatytułowany Lookout For Hope, był debiutem zespołu The Bill Frisell Band. Zawiera on różnorodny materiał, od swingu, country do reggae, quasiheavymetalowych i rockowych riffów do utworu „Hackensack” Theloniousa Monka. Mimo to płyta jest spójna i nie można w niej nie dostrzec osobowości pracującej, rozwijającej własny styl grupy. Według High Fidelity jest to „najpełniejszy pokaz możliwości Frisella, szczególnie w zakresie kompozycji”, natomiast The Chicago Tribune stwierdza, że Lookout For Hope zawiera oznaki najbardziej obiecujących kierunków rozwoju współczesnego jazzu”.
Before We Were Born, pierwszy album Frisella dla Elektry nagrany został w trzech muzycznych konfiguracjach: Peter Scherer i Arto Lindsay wyprodukowali zaaranżowali i wystąpili w trzech kompozycjach Frisella. „Some Song and Dance”, utwór wyprodukowany przez Lee Townsenda jest suitą składającą się z czterech części wykonywanych przez Bill Frisell Band z sekcją saksofonową w której skład wchodzą Julius Hemphill, Billy Drewes oraz Doug Wieselman.