Jabarkan 1990-an dari Newsboys

Setelah dikontrak oleh Star Song Communications, mereka merilis dua album lagi pada tahun 1990 dan 1991: Hell Is for Wimps dan Boys Will Be Boyz, dengan video pertama yang diberi judul sendiri. Tiga album pertama band ini tidak menarik banyak perhatian. Formasi band ini juga berubah pada setiap rilis.

Baru pada album mereka tahun 1992, Not Ashamed (memuat sebuah lagu cover dari DeGarmo & Key "Boycott Hell") band ini menarik perhatian di kalangan musik Kristen dengan peluncuran video berjudul sama yang kedua pada tahun berikutnya. Steve Taylor, penulis lagu dan produser, memulai kerjasama dengan band ini, memproduksi rekaman band dan menulis hampir semua lirik lagu-lagunya. Furler masih menjadi penulis lagu utama band ini dan mulai dari album ini berbagi tugas vokalis utama dengan James yang berlangsung terus sampai James keluar.

Pada tahun 1994, masih dengan formasi yang berganti-ganti (termasuk tambahan pemain tetap Jody Davis dan Duncan Phillips), band ini meluncurkan Going Public, album kelima dan yang pertama meraih sukses sebenarnya. Rekaman ini menjadi permulaan ketenaran mereka, memenangkan penghargaan Dove Award pada tahun 1995 untuk "Rock Album of the Year". Album ini juga menghasilkan empat hit nomor 1: "Spirit Thing", "Real Good Thing", "Truth and Consequences", dan, yang paling terkenaly, "Shine". "Shine" memenangkan penghargaan Dove tahun 1995 untuk kategori "Rock Recorded Song of the Year". Pada tahun 2006, CCM Magazine menempatkan "Shine" pada ranking sepuluh besar dalam daftar 100 Lagu Paling Top di kalangan musik Kristen.