En enero de 2001 la banda registra otras 2 nuevas canciones, "Confess Thy Sins" y "Seventh Labyrinth".
La banda realiza numerosos conciertos en Suecia, destacando su participación en el festival Sweden Rock en junio de 2003.
Su segundo trabajo Far From Heaven fue registrado en los estudios Underground y masterizado por Peter In de Betou (Hypocrisy, Amon Amarth).
En enero del 2004 Axenstar tuvo la oportunidad de hacer su primer tour europeo como teloneros de Falconer, desgraciadamente Magnus Ek no podía ir y su sustituto al bajo fue Joakim Jonsson(Skyfire, The Mist of Avalon), el cual resultó ser muy bueno.
Unos meses después los dos miembros que quedaban en Axenstar, Magnus Winterwild y Joakim Jonsson, encontraron un nuevo batería llamado Thomas Ohlsson.