Med tre medlemmer i bandet overtok Åkerfeldt rollen som vokalist, og trioen brukte de neste årene på å skrive og øve inn nytt materiale. Gruppen begynte å fokusere mindre på harde riff, aggresjon og typiske death metal-trekk, og inkorporerte akustiske gitarer og jazz-, prog- og blues-inspirerte partier i musikken, og det var i denne perioden utviklet «kjerneideen» i sitt lydbilde. Bandet fikk i 1994 platekontrakt med Candlelight Records og spilte inn sitt første album, i 1994.