Y comenzaron a ganar premios: en 1995 y 1996 Esbjörn Svensson fueron galardonados con el premio Swedish Jazz Musician, y en 1998 el premio Songwriter del año; en 1997 lanzaron “Winter in Venice”, que consistía principalmente en material original y fue galardonado con el Swedish Grammy.