С его появлением некоторые песни группы стали содержать дуэты для него и прежней вокалистки Nightwish Тарьи Турунен. Туомас Холопайнен (лидер группы и композитор) воспользовался преимуществом резкого, хрипловатого голоса Марко, чтобы придать группе другое звучание.
Во время выступлений группы Тарья брала передышки. До того как Хиетала присоединился к группе, они играли инструментальные композиции в это время. С появлением Марко они стали играть каверы на различные известные песни, с его вокалом. Так, они исполняли «Crazy Train» Оззи Осборна, «Wild Child» W.A.S.P., «Symphony of Destruction» Megadeth, «High Hopes» Pink Floyd. Некоторые из этих каверов выходили на синглах группы.
Также Марко (в 2006 году) участвовал в записи дебютного альбома Lucidity голландской симфо-метал группы Delain, где выступал в качестве бас-гитариста и вокалиста на некоторых треках.
В 2007 году пока Туомас Холопайнен (Nightwish) занимался поиском новой вокалистки на место Тарьи Турунен, Марко не сидел сложа руки. Вместе с Яркко Ахола (Ter?sbetoni), Тони Какко (Sonata Arctica) и Юха-Пекка Леппалуото (Charon) они, вчетвером, создали проект под названием Northern Kings (в котором Марко играет роль бас-гитариста и вокалиста). 31 октября 2007 года на лейбле Music Finland была представлена их пластинка, которая была названа Reborn. В неё вошли кавер версии самых популярных хитов 80-х годов.