W maju 2002 podczas koncertu supportującego Elvisa Costello Azar spadła ze sceny i złamała rękę. Złamanie okazało się tak poważne, że z początku wydawało się, że perkusistka nigdy nie będzie już mogła grać, jednak dzięki eksperymentalnemu leczeniu udało się jej w pełni odzyskać sprawność ręki – Azar grała już po czterech miesiącach od wypadku.
W listopadzie 2002 grupa weszła do studia, by nagrać swój pierwszy album, Future Perfect. Nagrywanie utworów na nową płytę zakończono w styczniu 2003. Intencją Burnetta było uchwycenie na albumie koncertowego brzmienia grupy. Zespół kontynuował nagrywanie w miejscu prób/studiu Space 23; utwór „Asleep at the Trigger” został w całości nagrany w Space 23. Na początku 2003 roku album był wielokrotnie miksowany; za ostateczny miks odpowiadał Dave Sardy, były lider Barkmarket. Płyta została wydana 21 września 2004 i otrzymała w większości pozytywne recenzje.
Autolux rozpoczął promowanie Future Perfect w styczniu 2005, koncertując z The Secret Machines. Przez resztę roku 2005 Autolux koncertowali z Clinic, Broadcast, The White Stripes, Shellac i Beckiem.
W maju 2005 zespół zagrał na Coachella Valley Music and Arts Festival.