Providencia marca el regreso a la banda de Federico Fong y Alfonso Andre, sus miembros fundadores. A instancias de Fong, lo que inició siendo un disco solista de Aguilera se transforma, casi de manera natural, en un nuevo disco de La Barranca.
Una colección de canciones que son tratadas por un cuidadoso y relajado proceso de producción. Vuelven los pianos, las guitarras acústicas, los invitados. Ahí esta Cox Gaitan, que a partir de entonces se reincorpora regularmente a las presentaciones de la banda.
El punto de partida es un grabado de Joel Rendón. Un San Miguel Arcángel elaborado especialmente como escenografía para la banda. Esto da pie a una canción, que da pie a un disco.
Los músicos trabajan nuevamente con Del Águila en el Submarino, por lo que todo el proceso tiene algo de nostálgico, familiar. Aguilera intenta nuevas formas de utilizar la voz.
Un disco enormemente bien recibido por el público, con el cual la banda llega por primera vez al Teatro Metropolitan.. Incluye canciones como La expedición, Corcel, Malecón, Atroz y Centella. Y se abre con él una tercera etapa de la banda en sus presentaciones en público.
En 2005 La Barranca se encuentra en una situación de continuidad inusual para la banda: la misma formación del Denzura lleva más de tres años tocando junta. Tienen en su haber decenas de conciertos y se han conformado como una unidad en vivo. Por ello, en un intento por renovarse, deciden enfrentar su siguiente trabajo en estudio como un concierto en vivo. Es así como se graba El Fluir en los estudios El Cielo de Monterrey, con el apoyo de Fractal Records.
Como en Tempestad, prescinden de invitados externos, y esta vez incluso de sonoridades acústicas. El resultado es un disco de rock, con una sonido quizá menos distintivo, que aspira a recrear las presentaciones de la banda en vivo. Pero con canciones nuevas.
Entre estas destacarían: Ser un destello, Una tarde en la vida, Hendrix, Si acaso hay vida. Y la dedicada a Toña La Negra, Zafiro.
En 2002 La Barranca reaparece con una nueva formación. El guitarrista de Santa Sabina, Alejandro Otaola, y el baterista José María Arreola, quienes llevaban ya tiempo trabajando con La Barranca en sus presentaciones en vivo, se integran a la banda para grabar un nuevo disco. Con ellos llega también el bajista Alonso Arreola. El cuarteto había estado presentando en vivo el disco Yendo al cine solo, de Aguilera, así que tenían ya la experiencia de tocar juntos.
Denzura retoma lo aprendido por La Barranca hasta entonces y se construye en forma similar a Rueda de los Tiempos, de manera independiente y con Eduardo del Aguila. También aquí hay sampleos, arreglos de cuerda y pianos (esta vez tocados por Otaola). Pero la energía, las canciones y el sonido también son, naturalmente, diferentes. El resultado es un disco sofisticado que por momentos se aleja bastante del rock (de hecho, esa era una de sus premisas).
Contiene canciones que pronto serían favoritas: Animal en extinción (de la que se grabó un video con Daniel Jiménez Cacho), Hasta el fin del mundo, No mentalices (a partir de una idea que dejara Fong antes de irse a NYC), el homenaje a Juan José Arreola, Kalenda Maya, y la canción que da titulo al disco, que para Aguilera era “un punto donde se tocan el rock, el son, el blues y la canción”.
