El 2002 es va publicar Aldhils Arboretum amb un so sensiblement

El 2002 es va publicar Aldhils Arboretum amb un so sensiblement diferent al dels discos precedents, alhora que les cançons estaven més directament relacionades. Aquest disc marca l’inici del canvi en el so d’Of Montreal, amb uns ritmes més ballables que abans, especialment en el següent disc “Death Dance Of The Omipapas and Sons For You”. Va ser seguit d’un reeixida gira que va incloure el primer viatge d’Of Montreal al Regne Unit i la publicació d’un EP.