Steve Pedersen worked as a lawyer, making it hard for the band to promote their album. Initial Records went bankrupt about a year after, leaving Criteria without a label. Saddle Creek Records took their longtime friend in and put out three releases in 2005. The first was a re-release of the LP En Garde, their new single, "Prevent the World," and their second full-length, When We Break. After signing with Saddle Creek, Pedersen quit his day job to spend full-time making music and touring.
The band performed at the Maha Musical Festival on August 17, 2013 in Omaha, Nebraska. Criteria's most recent performance took place on December 12, 2013 at the Waiting Room Lounge in Omaha, during which Pedersen mentioned the band was working on a new album.[2]