Dzięki płycie The Lonesome Crowded West, uważanej przez wielu krytyków za jedną z najważniejszych płyt gatunku indie rock połowy lat 90. W 2000, wytwórnia Up wydała kolekcję singli i rzadkich nagrań pt. Building Nothing Out of Something, na której znalazły się wszystkie pozycje z krążka Interstate 8, oprócz utworów Edit the Sad Parts i Buttons to Push Buttons.
W roku 2000 wydali album The Moon & Antarctica przy współpracy z wytwórnią Epic Records. Zespół odniósł sukces w radiu alternatywnym dzięki singlom 3rd Planet i Gravity Rides Everything. Album ten został od razu dobrze oceniony przez krytyków, między innymi zdobywając 9,8 na 10 punktów w recenzji magazynu internetowego Pitchfork Media. Lider zespołu Isaac Brock wydał solowy album Ugly Cassanova nagrany w wytwórni Sub Pop Records. Zespół udostępnił utwór Gravity Rides Everything na potrzeby kampanii reklamowej minivana Nissan Quest. Brock publicznie uznał to za posunięcie rażąco komercyjne, ale niezbędne do uzyskania stabilizacji finansowej.
Obecny skład Isaac Brock Eric Judy Jim Fairchild Joe Plummer Tom Peloso
Byli członkowie Dann Gallucci Benjamin Weikel Chris Majeras Robin Peringer Jeremiah Green (zm.