Con el anuncio de la llegada de Lande, a principios del 2002, Mr. Torture se rebautizó con el nombre de Masterplan. Para tomar el puesto de bajista, arribó el Iron Savior Jan S. Eckert, quien también había grabado con Gordon y Rockship, entre otros, y el teclista Axel Mackenrott (Babylon 27, Catch the Rainbow) reemplazando al miembro original, el finés Janne Wirman, que estaba muy ocupado con Children of Bodom.
En agosto por fin firmaron contrato con la casa discográfica de Edguy, Avantasia, Annihilator y U.D.O., AFM Records, para editar el álbum en todo el mundo y con Marquee Avalon para que lo sacara en el sudeste asiático y Japón. El 18 de noviembre lanzaron el maxi single titulado Enlighten Me, que tenía cinco pistas las que incluían dos versiones de tema que daba nombre al EP, además de Kind Hearted Light, Through Thick And Thin -que no se incluiría en el CD original- y una versión del clásico de Led Zeppelin, Black Dog, que también aparecería en el disco tributo The Metal Zeppelin – The Music Remains the Same.
Sin embargo, su primer LP, titulado Masterplan, no vería la luz hasta 2003.
Un año más tarde, en 2004, la European Commission les otorga el prestigioso galardón “European Border Breakers”. En 2005 publican su segundo trabajo, “Aeronautics”.
Poco después abandonaría la formación Jorn Lande por diferencias musicales, y al poco tiempo el miembro fundador Uli Kusch dejaría también la banda. Sus sustitutos fueron Mike DiMeo (Riot) y Mike Terrana (Rage) respectivamente.
El 11 de enero de 2009 Mike Dimeo confirma en su myspace que abandona la banda.
Mientras que el 29 de enero de 2009 la revista alemana de Rock y Metal, Aardschok, confirma los rumores de la vuelta de Jorn Lande a Masterplan. Dichos rumores se convierten en realidad el día 25 de julio de 2009, cuando la página de la banda confirma el retorno de Lande y la salida de un nuevo álbum a mediados de 2010.
Este álbum es lanzado el 21 de mayo 2010 y cuenta en la edición limitada con un bonus track llamado Kisses From You
Este trabajo se llama Time To Be King.
En 2013 Masterplan prepara nuevo trabajo y nueva formación. Jorn Lande, Mike Terrana y Jan Eckert abandonan la formación, los sustitutos serán Rick Altzi (At Vance) a las voces, Jari Kainulainen (ex Stratovarius) al bajo y Martin “Marthus” Skaroupka (Craddle of Filth) a la batería.