Jabarkan 2000-an dari Newsboys

Pada tahun 2000, Newsboys menjadi pemusik utama pada konser tahunan yang berpindah-pindah CCM, Festival Con Dios, bersama Audio Adrenaline dan The O.C. Supertones. Pada tahun yang sama, Newsboys merilis kumpulan hit terbaik mereka, Shine: The Hits, yang tidak menyertakan lagu-lagu dari album Love Liberty Disco tetapi memuat empat lagu baru, dua di antaranya ("Joy" dan "Who?") meraih peringkat pertama. Setelah album ini, tidak ada materi baru yang dirilis sampai akhirnya tahun 2002 dengan peluncuran Thrive, rekaman yang menghasilkan dua single nomor 1 "Million Pieces (Kissin' Your Cares Goodbye)" dan yang bercorak praise-and-worship "It Is You". Ini menjadi hit terbesar dalam karier mereka sampai saat itu dengan videonya yang berjudul "Thrive: From The Rock And Roll Hall Of Fame.". Juga pada tahun 2002, The Newsboys merekam lagu "In the Belly of a Whale" untuk tampilan kredit akhir pada film tahun 2002 Jonah: A VeggieTales Movie.

Pada tahun 2009, diumumkan bahwa Furler, yang telah mengikuti tur bersama The Newsboys sejak pembentukan band ini, memutuskan untuk mundur menjadi pemain pendukung dan terus menjadi penulis lagu serta produser utama band ini. Karenanya, dibutuhkan pengganti vokalis utama agar band ini tetap dapat melakukan tur. Pada tanggal 9 Maret 2009, diumumkan bahwa Michael Tait, tadinya tergabung dalam dc Talk, akan menjadi penyanyi utama yang baru. "Michael Tait akan ikut tur dengan band sebagai penyanyi utama bersama Peter yang akan muncul secara khusus sepanjang tahun. Peter akan terus bersama band dan penulisan lagu serta produksinya yang khas akan dipertahankan selagi ia memfokuskan karier profesionalnya untuk rekaman Newsboys di masa mendatang." Pada tanggal 17 Maret, Tait tampil pada konser penuh pertamanya sebagai penyanyi utama di Highlands Ranch, Colorado.

The Newsboys merilis studio album berjudul In the Hands of God pada tanggal 5 Mei 2009 (melalui Inpop Records) bersama Max Hsu (Superchick and tobyMac) sebagai produser album. Kolaborator lama Steve Taylor turut menulis semua lagu dan menyanyi pada salah satunya. Pada konser tanggal 11 September 2009 di Orlando, Furler mengumumkan bahwa ini merupakan penampilan terakhirnya bersama band ini.