W tym samym roku Paksi opuścił zespół, ponieważ nie mógł porozumieć się z Kukoveczem w sprawie tego, kto powinien być liderem zespołu. Nowym basistą zespołu został György Pazdera. Kilka miesięcy później perkusista András Gyenizse wyemigrował do Stanów Zjednoczonych, więc Pazdera zaprosił do zespołu jego starego przyjaciela, László Tarczę.
W 1986 roku węgierski rząd wydał Hungarotonowi pozwolenie na wydanie pierwszego w historii węgierskiego albumu heavymetalowego. Był to Totális metal, nagrany przez zespół Pokolgép. W tym okresie niektóre zachodnie zespoły metalowe zaczęły docierać do krajów bloku wschodniego, głównie do Polski i na Węgry. Pokolgép stanowił na koncertach support przed takimi grupami, jak Metallica czy Motörhead, a także przed znanymi węgierskimi zespołami: Omegą, P. Mobil czy P. Box. W 1987 roku został wydany drugi album Pokolgép, Pokoli színjáték. W latach 1988–1989 zespół wziął udział w tourneé po Europie, obejmującym występy w RFN, Belgii i Holandii. W 1989 roku został wydany trzeci album, Éjszakai bevetés. Czwarty album grupy, Metál az ész, był nagrywany w złej atmosferze, przez co wokalista Kalapács i gitarzysta Nagyfi opuścili zespół.