Five for Fighting had achieved a hit record with "Superman (It's Not Easy)" in 2001 leading to his America Town album going Platinum. For the follow-up, Ondrasik went into the studio with record producer Bill Bottrell, best known for his work with Sheryl Crow, in 2003. The Battle for Everything was released on February 3, 2004.
Battle for Everything debuted at number 20 on the Billboard 200 chart in February 2004. Its first single, "100 Years" was another top 40 hit on the Billboard Hot 100 chart. The album was certified Gold in the United States on May 11, 2004 and Platinum on October 19, 2009. It has sold over 958,000 copies in the United States as of November 2009.