A Rage for Order anyagát a Bon Jovi társaságában turnéztatták meg

A Rage for Order anyagát a Bon Jovi társaságában turnéztatták meg, mely nem volt túl szerencsés párosítás. 1987 végén láttak neki fő művüknek, már tekintélyes érdeklődéssel kísérve. Akkora sikert azonban senki nem várt, mint amit az 1988-ban kiadott Operation: Mindcrime elért. Az anyag ma már a metal történelem egyik csúcsalkotása, a stílus egyik legfontosabb klasszikusa. Az album egy nagyszabású konceptlemez, személyes és az amerikai társadalom problémáit egyaránt körbejáró történet. A történet főszereplője, Mary hangján Pamela Moore énekesnő szólal meg. A lemez hangzása más mint elődjéé, de csaknem olyan időtlen. A zenei rendező ezúttal Peter Collins sztárproducer volt, aki korábban Rush és Tygers of Pan Tang albumokkal szerzett hírnevet magának, később Alice Cooper és a Suicidal Tendencies mellett is dolgozott. Az epikus nagyzenekari részeknél pedig a neves amerikai zeneszerző Michael Kamen segédkezett. Az Operation: Mindcrime -ot sok kritikus nevezte az évszázad metal lemezének és a konceptalbumok/rockoperák terén olyan lemezekkel hozzák párhuzamba, mint a Pink Floyd- The Wall ja, vagy a The Who – Tommy ja. A rajongók nagy része is vele azonosítja a zenekart, és ezt az albumot tartja a legjobban sikerült művüknek. Ez a lemez hozta meg számukra az áttörést is, miután a Billboard lista 50. helyén nyitott, és még a megjelenés évében aranylemez lett az Egyesült Államokban. Az albumról kimásolt Eyes of a Stranger a 35., míg az I Don’t Believe in Love a 41. lett a mainstream rock listán. Ezután a Metallica társaságában turnéztak.