Nel 2002 viene pubblicato Aldhil’s Arboretum , che segna un lieve

Nel 2002 viene pubblicato Aldhil’s Arboretum , che segna un lieve cambio di rotta nel sound del gruppo: le canzoni diventano più strutturate e caratterizzate da un ritmo dance più marcato. Dopo un tour che tocca anche l’ Europa , la band registra If He Is Protecting Our Nation Who Will Protect Big Oil, Our Children? , pubblicato nel 2003. Nello stesso anno la line-up si modifica nuovamente: Andy lascia per dedicarsi ai Marshmallow Coast ed allo studio, Derek passa ai Circulatory System , mentre Nina, che nel frattempo era diventata moglie di Kevin, entra nella band.