Jabarkan OK Go (2001–2004) dari OK Go

Walaupun band ini mendapat tawaran dari beberapa label yang lebih besar, mereka menerima tawaran Capitol Records di bulan April 2001, karena yakin bahwa dengan kerja sama pertama di bawah presiden label yang baru, Andy Slater, mereka akan mendapat perhatian dan dukungan lebih.

Band ini merilis album debut mereka, OK Go, tanggal 17 September 2002, setelah tanggal rilis dimundurkan label dari bulan Juni. Album ini direkam di Capitol Studios di Los Angeles. Walaupun rencana awalnya adalah untuk melakukan sedikit perubahan pada demo, mereka merekam ulang seluruhnya dan menambah lima lagu baru, termasuk singel pertama Get Over It yang tayant di permainan video EA Sports Triple Play Baseball dan Madden NFL 2003. Sebagai bentuk promosi, label mengirim miniatur meja ping pong ke media, objek yang ada dalam video musik Get Over It. Dalam rangka mendukung album, OK Go melakukan turndengan berbagai grup, termasuk The Vines, Phantom Planet, Superdrag, The Donnas, Fountains of Wayne, dan Mew, dan tampil dalam berbagai festival, teemasuk Leeds pada tahun 2002 dan 2003, NoisePop, Reading, Witnness, dan T in the Park pada tahun 2003.

Di Amerika Serikat, album ini mencapai nomor satu di Top Heatseekers Billboard Chart dan nomor 107 pada Billboard 209 Chart. Di Britania Raya, singel pertama Get Over It pertama kali memulai debut pada nomor 27, di UK singles chart tanggal 16 Maret 2003. Pada pekan yang sama, video musik singel tersebut menjadi video minggu ini oleh Majalah Q.