During these years Marco was busy with his other band Nightwish by recording and touring around the world.
V letech 2003 až 2006 měl Marco plné ruce práce se svou další skupinou Nightwish při nahrávání a turné po celém světě.