I 1997 begynte de å turnere over hele Amerika og ga så ut albumet Live at Red Rocks 8.15.95. Albumet fikk en del oppmerksomhet og inneholdt slagere fra de første tre albumene. 1998 ga de ut sitt 5. album; Before These Crowded Streets RCA. Der samarbeidet de blant annet med Alanis Morrisette og produsent Steve Lillywhite.