La carrera de Frisell se consolidó cuando Pat Metheny, indisponible para una grabación, lo recomienda a Manfred Eicher del sello ECM.
Frisell graba desde entonces para el sello y participa en los álbumes Paths, Prints et Wayfarer, de Jan Garbarek.
[4] En 1997 Bill Frisell vuelve a sorprender con el álbum Nashville, fruto de su interés por el country, en su acepción más abierta.
Frisell invita a artistas como Rickie Lee Jones, Elvis Costello, Suzanne Vega, Arto Lindsay, Loudon Wainwright III, Vic Chesnutt, Van Dyke Parks, Buddy Miller, Ron Sexsmith y Chip Taylor a tocar sus canciones favoritas con nuevos arreglos.
En 2009 Frisell toca una versión del clásico de Leonard Cohen, "Hallelujah" con el cantautor Sam Shrieve en su primer álbum Bittersweet Lullabies.
En 2016 publica el álbum When you wish upon a Stareste que presenta un conjunto de canciones cinematográficas que incluyen títulos como Matar a un ruiseñor, Pinocho, Psicosis, El padrino, La bella y la bestia, Moon River... y divertimentos como la sintonía de Bonanza.