Un año más tarde lanzan su primer álbum, titulado "In the Halls of Awaiting," que combinaba riffs agresivos con una atmósfera melancólica, uniendo el sonido del Death Metal escandinavo con melodías finlandesas tradicionales progresivas; melódicas pero brutales, la seña de identidad de Insomnium desde entonces.