May 2003 was the release date of Faust Again debut album called "Seizing our souls" and since then band has become even more mad and restless. The album gathered lots of enthusiastic reviews from the paper magazines (Metal Hammer, Rock Hard, Legacy) as well as from the biggest internet portals such as Digital Metal, Swedish Metal, Vegan Hardcore or Poisonfree. Faust Again focused on touring to spread their name across the Europe and energetic and intense performances paved their way to Pressure Festival (among bands like Sick of it All, Hatebreed, Bleeding Through, Zao or Heaven Shall Burn to name a few) as well as to Burning Season Festival (Austria) and Fluff Fest (Czech Republic), which all gathered thousands hard-core and metal fans from almost all continents. In the meantime group was asked by Malaysian label called Dyslexia Record to participate, together with bands Cassandra and The Phoenix, in cross-continental project called The regional alliance. Faust Again delegated three of their already released songs and one special bonus song called Circle of confusion to mark their presence on the Asian soil. The same song appeared on the animal benefit music sampler called Until every cage is empty released by English Southern Animal Rights Coalition, which also includes songs from Goldfinger, Freya, Good Riddance, Arkangel or Anti-Flag.
In June 2005 Faust Again got into Rape Of Harmonies studio to record their second album called Hope against hope. Patrick W. Engel (a man responsible for the sound of Heaven Shall Burn Whatever it may take) used his talent to make new songs of Faust Again sound like none of metal/hardcore acts sounded before. This new album was once again released by Circulation Records (on 16th of January 2006) and it has already been described as formulaically addictive and long time awaited metal masterpiece.
In November 2005 Faust Again were picked as a band of the week of the biggest Polish music portal called http://www.mp3.pl. The band gained a lot of attention from official magazines, and the article describing the career of the group had more than 20 thousands of clicks.
On February 2006 Faust Again had their debut on the Polish television. People involved in the broadcast called Beyond the control (Poza kontrola) were thrilled after seeing bands performance and invited the group to be a host in their program. They recorded two shows of Faust Again (in Lodz and Warsaw) and dedicated the whole program to the absolutely uniquel live phenomenon which Faust Again has become.