Cueste lo que cueste es el décimo trabajo en estudio de la banda, incluye cuatro temas nuevos, "Cueste lo que cueste", "El trepa", "Cielo o infierno" y "Más de ti", además de una nueva versión de "Resistiré", grabados todos estos temas en los estudios Sonoland de Madrid durante julio y agosto de 1999. Fue publicado por BMG en 1999 y el disco se compone de dos CD, con los cinco temas mencionados anteriormente más veintiséis de las mejores canciones recopiladas de la trayectoria de Barón Rojo desde el disco Larga vida al rock and roll hasta el disco Obstinato. El disco sorprendió por el uso de instrumentos de viento metal en la canción "Más de ti". Armando de Castro, Carlos de Castro, Angel Arias y Valeriano Rodríguez fue la formación encargada de las nuevas grabaciones que alberga este disco que contó además con la colaboración de Oscar Cuenca al trombón y Carlos Rodríguez en la trompeta. Todos los temas nuevos fueron compuestos por Armando de Castro, Carlos de Castro y Ángel Arias. Este disco se convirtió en piedra de toque para un nuevo despegue de la banda, la cual volvió a los platós de televisión para presentar el nuevo disco, en programas musicales de la TVE, y de TVG2, igualmente realizó un concierto presentación del disco en la sala La Riviera, el cual se grabó íntegramente y más tarde lo publicó el periodista Mariano Muniesa de forma resumida y en formato entrevista-documental, para TV40.
- "Cueste lo que cueste" - 5:00
- "El trepa" - 5:15
- "Con botas sucias" - 4:10
- "Satánico plan" - 4:10
- "Señor Inspector" - 4:01
- "Cuerdas de acero" - 4:46
- "Invulnerable" - 5:37
- "Chicos del rock" - 5:22
- "Chica de la ciudad" - 4:00
- "Los Rockeros van al infierno" - 4:20
- "Siempre estás allí" - 6:30
- "Vampiros y banqueros" - 5:30
- "Breakthoveen" - 5:27
- "Rockero indomable" - 4:00
- "Barón Rojo" - 5:42
- "Cielo o Infierno" - 6:00
- "Más de ti" - 4:51
- "Casi me mato" - 3:42
- "Larga vida al Rock And Roll" - 4:12
- "Campo de concentración" - 5:11
- "Celtas cortos" - 5:24
- "El malo" - 5:24
- "La voz de su amo" - 4:40
- "El pobre" - 3:34
- "Incomunicación" - 3:40
- "Buenos Aires" - 3:04
- "Conciertos para ellos" - 4:41
- "Pura sangre" - 4:46
- "Caso perdido" - 5:44
- "Tierra de vándalos" - 3:40
- "Resistiré" (Nueva versión) - 5:20