In May 2000, Kristján moved to Reykjavík and started assembling a full band. A full line-up was established in late 2000. On June 25, 2000, Aðalsteinn Már Björnsson was killed in a car crash near Akureyri. Changer began playing gigs in Iceland in 2001, and traveled to Akureyri in the spring to record their EP, Inconsistency. Inconsistency consisted of two new songs along with reworkings of two songs from January 109. Inconsistency was released in July 2001.
Changer had already begun writing more material even before Inconsistency was recorded, and continued to do so in the latter half of 2001 and all of 2002. Recording of the next album began in late December 2002. Due to many reasons, the album Scenes wasn't released until February 13, 2004.
Changer started rehearsing and writing new material, and in May 2006 the band toured Belgium, The Netherlands and Germany. A new EP, entitled Breed the Lies, was released on June 1, 2006. Breed the Lies was mixed and mastered by Tue Madsen at Antfarm Studios, Denmark. The EP was placed at number 16-20 on the Icelandic Grapevine as one of the best albums of Iceland for 2006.
Changer planned to travel abroad to record their next album, however, in November 2007 the band unexpectedly broke up. It is currently planned to release the demos from 2006 and 2007.