I 1994 gav bandet ut , deres femte album og første store suksess. Newsboys fikk en Dove-utmerkelse for "Rock album of the Year" i 1995. Albumet bestod blant annet av nummer #1-hitene "Spirit Thing", "Let It Rain" og "Shine". "Shine" vant Dove-utmerkelse i 1995 for "Rock Recorded Song of the Year". I 2006, CCM Magazine satt "Shine" på topp ti-listen da de rangerte de 100 beste låtene i sjangeren kristen musikk.