Over the rest of the decade, the band released the albums Von hier an blind, Soundso and Bring mich nach Hause, all of which peaked at No.

Wir sind Helden's music shows influences from the Neue Deutsche Welle, especially in the debut album Die Reklamation.

Prior to the formation of Wir sind Helden, singer-songwriter and guitarist Judith Holofernes was performing in Berlin clubs as a solo artist and had self-released the EP Kamikazefliege (1999).

Despite the band's lack of recording contract, the title song was played by German radio stations and its music video was aired on the rotation of MTV Germany.

[2] The criticisms of modern-day life in both songs (the former relating to consumerism and the latter concerning the pressure to achieve) brought the band to the attention of newspaper culture sections.

[14] German news website Spiegel Online declared that Wir sind Helden's sound reconciled the good sides of New Wave and Neue Deutsche Welle with the modern era, and it named Die Reklamation as one of the most important CDs of 2003.

[15] In his review of the album, Stefan Friedrich of music magazine laut.de described Holofornes as the woman currently writing the most intelligent, witty and beautiful German song lyrics.

[18] Released in April 2005,[19] Wir sind Helden's second album, Von hier an blind, saw the band become more introspective and less political compared to Die Reklamation.

The album also includes the swing number "Gekommen um zu bleiben", which Wir sind Helden performed with a live orchestra at the 2005 ECHO music awards.

[32] Soundso saw a development in Wir Helden's sound, with Neue Deutsche Welle influences reduced to a minimum[33] and the incorporation of further musical elements such as horns,[33] glam guitars[34] and virtual orchestras.

[35] The first single released from Soundso was "Endlich ein Grund zur Panik", a hectic synthpop song with a swing and ska climax backing up the choruses.

[38] After three years away from the spotlight, Wir sind Helden returned in August 2010 with Bring mich nach Hause, the band's fourth album.

[44] In addition, bassist Jörg Holdinghausen from German band Tele was involved in recording the album as guest musician and vocalist.

The band members cited the distance between their home cities, the demands of their family lives, "signs of wear and tear", and the feeling of an increasingly impossible undertaking ("...so haben wir trotz numeroser echter Kinder, dreier Heimatstädte und diverser Abnutzungserscheinungen festgehalten an einem immer unmöglicher werdenden Unterfangen...").

[54] Other foreign countries in which the band gave live performances include Austria,[55] Belgium,[56] France,[57] Luxembourg,[58] the Netherlands[59] and Switzerland.

Note: Die Reklamation, Von hier an blind and Soundso were also each released as a limited edition album with bonus DVD.