En 1998, Dave Matthews Band lanzó 'Before These Crowded Streets', su tercer disco de estudio, y el último con Steve Lillywhite (por un tiempo). El título, 'Antes de estas calles abarrotadas', refleja la presión de la fama y la necesidad de escapar del caos de las giras. Las sesiones fueron largas, con la banda explorando un sonido más oscuro y complejo. Grabado entre The Plant (California) y Bearsville, el disco tiene una producción más densa y orquestal. La portada, con una calle vacía, refleja la soledad del éxito.
El sonido de 'Before These Crowded Streets' es rock alternativo, folk, jazz, y música del mundo, con letras más oscuras. 'Don't Drink the Water' es una crítica a la colonización, con un ritmo tribal. 'Crush' es una balada sensual con un solo de violín. 'The Last Stop' es un tema épico de 8 minutos. 'Stay (Wasting Time)' es un tema más alegre. 'Rapunzel' es un tema rápido y rítmico. La producción es densa y detallista.
El impacto de 'Before These Crowded Streets' fue un éxito de ventas, pero las críticas fueron un poco más tibias, destacando la oscuridad del disco. Con el tiempo, es considerado un disco de culto. Su legado es el de un disco antes de las calles abarrotadas, un respiro antes del caos.