W czasie trwania trasy wytwórnia Sub Pop zaproponowała zespołowi kontrakt na wydanie debiutanckiego albumu studyjnego.
Kontrakt z Sub Pop (2001–2007) Pierwszy album The Shins został wydany w 2001 pod nazwą Oh, Inverted World; spotkał się on z dobrymi ocenami ze strony krytyków, podkreślano głębokość znaczeniową tekstów utworów i charakterystyczny, „brzęczący”, popowy dźwięk. Utwór „One by One All Day” został wykorzystany w soundtracku do filmu A Guy Thing (2003). Dwie inne piosenki z albumu („Caring Is Creepy” i „New Slang”) znalazły się na ścieżce dźwiękowej do filmu Powrót do Garden State wyreżyserowanym przez Zacha Braffa. Muzyka zespołu zawarta była również w serii Życie na fali i filmie SpongeBob Kanciastoporty. Dave Hernandez, były członek formacji Scared of Chaka, dołączył do grupy po odejściu Langforda. W 2002 zespół przeniósł się do Portland w stanie Oregon.