Though early in its career the band was panned for a perceived over-reliance on religious clichés in its lyrics, Newsboys later grasped secular music's alternative revolution in the early '90s for an image makeover, with good results. The group gained six number one singles on the Christian charts, and has been featured in more secular media outlets than the average Christian band. Step Up to the Microphone, their first album for major-label Virgin, arrived in 1998; Love Liberty Disco appeared a year later. In celebration of the new millennium, Newsboys also observed their own career with the greatest-hits package Shine...The Hits, issued in fall 2000. Their most elaborate work to date, Thrive, was issued in spring 2002 and led to one of their biggest CCM hits ever, "It Is You." Over ten years into their own career, Newsboys Remixed was released in the fall of that year, offering new takes on several of their biggest hits.

The band issued Adoration: The Worship Album in April 2003. The record included both originals and Newsboys versions of well-known worship songs. Guitarist Jody Davis left Newsboys in late 2003 in order to care for his daughter, Bethany, and Bryan Olesen took his place for a little over a year. He left in 2004 to work on his own band, Casting Pearls, just after Newsboys released their second worship album, Devotion. Paul Coleman, an Aussie singer/songwriter, came aboard as the band's new guitarist, and the next two years found the band touring the globe and working on the songs that would become its first pop album in four years, Go. That album, released in October 2006, was the first to be released on the band's own Inpop Records.

At the beginning of 2009, after a year of touring, Coleman left the band to go back to his solo career and Jody Davis returned. More shockingly perhaps, Furler announced soon afterwards that he going to scale back his involvement in Newsboys, no longer touring with them but instead staying behind the scenes as a songwriter/vocalist. His replacement came from one of the other titans of Christian rock, namely Michael Tait of dc Talk. Before Tait took over entirely, the band released one last album with Furler as lead singer, In the Hands of God, in May of 2009. By September of that year Furler was gone and Tait took over vocals for the band's next album, 2010's Born Again, which debuted at No. 4 on the Billboard 200. The new-look Newsboys featuring vocalist Tait returned in 2011 with the studio album God's Not Dead, and in 2013 they issued the well-received Restart, their sixteenth studio LP. The hymn-centric Hallelujah for the Cross arrived in 2013, followed in 2016 by the more pop-oriented Love Riot. ~ John Bush