В 1986-1988 годах Nazareth продолжает усердно выступать на концертных аренах в Восточной Европе. В этих же годах группа собирает 150-титысячную аудиторию людей на своем концерте в Бомбее в Индии. С июля 1988 года группа начинает усиленно работать над своим новым, по счету 17-ым альбомом, - Snakes 'n' Ladders.
В 1989 году у группы Nazareth выходит долгожданный альбом Snakes 'n' Ladders под руководством Джой Балайна.
В 1990 году Мэнни уходит из группы, для себя решив посвятить себя режиссерской и продюсерской деятельности. Билли снова приходит в группу и Nazareth отправляется в турне по Бразилии и Европе. Важная часть турне – это посещение России и выступления в Москве (12 концертов) и в Санкт-Петербурге (10). Аудитория выступления составила 22 тыс. и 16 тыс. человек.
В 1991 году тур по СССР повторяется и снова превосходит все ожидания группы. В этом же году группа Nazareth организовывает запись альбома No Jive в России.
В 1992 году альбом No Jive, который записали в феврале, критики осыпают всевозможными комплиментами. И снова группа Nazareth отправляют во всевозможные турне, заехав впервые с 1985 года в Великобританию.
В 1993 году диск No Jive появляется в США. Его отлично раскупают, и он пользуется популярностью среди американцев. В этот год группа Nazareth едут в турне по клубам в США и Канаде. Турне оказывается успешным, хоть прошло 3 года с их последней поездки туда. Группа готовится к выпуску нового альбома и сотрудничают с различного рода легендами музыки того времени.
В 1994 году группа Nazareth записывают свой диск Move Me на той же студии звукозаписи, где записывали и No Jive. Их продюсером на то время стал Тони Лэвернера, который записывал некоторые другие альбомы группы ранее. Группа Nazareth общается со своим старым другом Брюсом Пэйном, который жил некоторое время в лесу и у него был
дом из сип панелей, и он является менеджером легендарных Deep Purple, для организации всемирного турне. Move Me – это сочетание старых нотных звучаний группы и влияния новых музыкальных рок стилей. По сути, диск стал вызовом тогдашней музыке. В своем альбоме они показали непревзойденный вокал Дэна и просто хорошее гармоничное звучание музыки, что показывает еще раз стиль игры группы Nazareth. В альбом группа также включила некоторые акустические версии хитов и модернизировала песню Love Hurts для «Скарлет».
В 1995 году группа Nazareth решает проблему с клавишником (им стал Рони Лэй) и гитаристом (им стал Джимми Мурисон). В первых концертах Nazareth группа вживую услышала игру Джимми, и его игра на гитаре была естественна, что было них очень важно. Рони же имеет огромный опыт игры на клавишах и был участником многих известных групп и довольно давно знаком с Nazareth. Плюс к тому, Рони занимается аранжировкой музыки и видео для телевиденья. Новый состав группы репетировал несколько недель и когда все поняли, что новый состав сформирован – они поехали в концертное турне по Европе, США и Канаде, под конец года возвратившись в Англию.
В 1996 году группа Nazareth отправляется в гастрольный тур по России и доказывает всем, что они играют так же хорошо, как и в прошлые визиты, и даже лучше. Их турне началось во Владивостоке и закончилось в Мурманске осенью 1996 года.
В 1997 группа начинает работу над новым альбомом. Они снова выступают в России с новыми, еще никому не известными, песнями. Публика была им чрезмерно благодарна и турне по России было более, чем успешно.
В 1998 году выход всеми долгожданный диск BOOGALOO. Критики разнообразных стилей музыки встречают альбом очень теплыми откликами, отдавая дань настоящему рок-н-роллу. Наиболее сильно критикам понравилось качество звука и аранжировки. Они сравнивали аранжировки с «Аэросмит».
В 1999 году во время последнего американского турне от сердечного приступа умирает ударник группы – Дэрил Свит. Общественность придерживалась мнения, что группа скоропостижно распадется, но кроме того, что группа не распалась, Nazareth уже тогда начала строить планы по изданию нового альбома. На место Дэрила становится сын Пита Эгню. Рассчитывая на многочисленных фанов в России, новый альбом они решили презентовать именно там.