Su primer trabajo con Warner, en 1998, será el lanzamiento del primer álbum del mismo nombre de la banda: "Café Quijano", que incluye la colaboración del cineasta Ricardo Franco con el tema "Loco de amor" y que supone una posterior gira de más de 50 conciertos por España, lo que les hace merecedores del favor y reconocimiento del público, alcanzando rápidamente un alto nivel de popularidad.