Gw mau tau Oh No (2005–2007) dari OK Go

Album kedua band ini, Oh No, direkam di Malmö, Swedia pada musim gugur tahun 2004. Album ini diproduseri Tore Johansson (The Cardigans, Franz Ferdinand) dan mixing dilakukan oleh Dave Sardy (Nine Inch Nails, Jet, System of a Down). Setelah proses rekaman, pada tahun 2005, Andy Duncan meninggalkan band dan digantikan oleh Andy Ross yang diaudisi di Los Angeles. Album dirilis bulan Agustus 2005. Oh No meraih popularitas lewat singel pertama, "A Million Ways". Gitaris Andy Ross menciptakan, merancang, dan memprogram aplikasi web yang memungkinkan pengguna mendengar dan berbagi singel dengan orang lain untuk memperoleh kesempatan unduh gratis iTunes. Situs ini ada di a1000000ways.com. Video lagu ini menampilkan OK Go di halaman belakang melakukan gerakan tari yang dikoreografi saudari Kulash, Trish Sie. Pada Agustus 2006, video ini telah menjadi video musik yang paling banyak diunduh dengan sembilan juta kali unduhan.

Untuk mendukung Oh No, band melakukan banyak tur bersama dengan artis-artis seperti Death Cab For Cutie, Panic! at the Disco, Kaiser Chiefs, dan Snow Patrol, dan beberapa penampilan khusus, termasuk acara gratis pada Malam Tahun Baru di Times Square, New York City, di lokasi parkir di luar pertandingan futbol University of Michigan vs Michigan State University, serta berbagai festival, seperti Edinburgh Fringe Festival, Bennicasim di Spanyol, Formoz Festival di Taiwan, Summer Snic di Jepang, dan Incheon Pentaport di Korea Selatan. Seluruh acara ini dilaksanakan tanpa gitaris awal Andy Duncan, yang meninggalkan band setelah merekam album karena alasan perbedaan kreativitas, tekanan label, dan jadwal tur band yang padat.

Duncan digantikan Andy Ross, yang mendapat posisinya setelah menyingkirkan 34 gitaris lain lewat proses audisi yang berakhir dengan pertanyaan apakah para kandidat bersedia melakukan gerakan tari koreografi di atas panggung.

Pada tanggal 7 November 2006, menyusul kesuksesan video Here It Goes Again, OK Go merilis DVD versi deluxe. DVD ini mencakup dokumenter seputar pembuatan album, empat video resmi Capitol Records, video penampilan band di "Chic-a-Go-Go", potongan ratusan tarian versi penggemar dari lagi A Million Ways, video belakang layar dari pembuatan "Here It Goes Again", persiapan untuk MTV Video Music Awards 2006, penampilan akustik "What to Do", video untuk "There's A Fire" yang menampilkan karakter-karakter permainan video, versi dance booth dari "Don't Ask Me" serta versi langsung "Do What You Want" dan "You're So Damn Hot".