2002 släpptes Aldhils Arboretum , med ett ganska annorlunda ljud än

2002 släpptes Aldhils Arboretum , med ett ganska annorlunda ljud än företrädarna, och även låtarna hade en annan struktur än tidigare. Albumet satte grundstenen i Of Montreals förändrade sound, med mer dansvänliga rytmer än tidigare. En framgångsrik turné följde albumet, och under denna gjorde gruppen sitt första besök i Storbritannien . Även en turné- EP släpptes.