На рубеже 2003—2004 годов группа стала выступать. Впервые это произошло в клубе «Полигон», в котором в то время начинало свою музыкальную карьеру большинство групп Санкт-Петербурга. Параллельно с этим Артём «Nel’son» Лоцких пел в nu-metal группе под названием Геном. По чистой случайности знакомство Stigmata c Артёмом совпало с уходом первого вокалиста группы, Артура. Nel’son принимает предложение петь в Stigmata. Немного позже, вслед за Артуром, группу покидает гитарист Игорь, ставший вокалистом Amatory.

В 2004 году альтернативный лейбл Капкан Records предлагает заключить контракт на выход первой пластинки. Осенью в свет выходит первый альбом Stigmata под названием Конвейер снов. За первые 6 месяцев после выхода дебютного альбома группа дает 15 концертов в различных городах, в том числе выступает на фестивале ISTHMUS совместно с группой НАИВ.

Продолжая усиленно репетировать, Stigmata довольно быстро собирает новый материал. В июле группа приступает к записи своего второго альбома. 1 сентября 2005 года на Капкан Records выходит следующая пластинка группы Больше чем любовь, которая становится следующим шагом в музыкальном развитии Stigmata. Этот релиз показывает группу с совершенно другой, более мелодичной стороны.