В 1997 году появился новый студийный альбом Dark Days in Paradise, который вызвал яростное возмущение давних поклонников музыканта. Мур предстает на нём в амплуа вокалиста, отодвинув гитару на второй план. По стилистике альбом напоминает творчество Карлоса Сантаны и Эрика Клэптона, но гораздо более эклектичен. Интересные, необычные мелодии и богатые аранжировки придают альбому в целом некий шарм, который, однако, был многими воспринят как уход автора в эстрадную, чисто коммерческую музыку.
Если возможен электронный блюз-рок, то именно он был представлен на диске A Different Beat, выпущенном в 1999 году. Гэри Мур серьёзно увлёкся экспериментами с электронным звучанием. Сочетание пронзительной соло-гитары с жёстким брэйкбитом может быть расценено по-разному — и как смелый шаг вперёд, желание порвать со старыми штампами, и как попытка поднять свои акции в глазах молодёжи. Как бы то ни было, альбомы 1997 и 1999 являются, пожалуй, самыми спорными и самыми интересными в дискографии гитариста. К сожалению, оба они не сумели стать заметными событиями в британской электронной музыке, хотя заслуживают самого пристального внимания.
В 2004 году вышел диск Power of the Blues, все треки на котором были новыми, но сыгранными в старом, характерно-муровском стиле блюз-рока.
17—30 октября 2010 года Гэри Мур проводит в туре по девяти городам России: Пермь (ДС Молот), Красноярск (ДС Ярыгина), Владивосток (ФескоХолл), Хабаровск(Платинум Арена), Новосибирск (ЛДС Сибирь), Екатеринбург (Теле Клуб), Ростов-на-Дону (Дворец Спорта), Москва (Государственный Кремлёвский дворец), Санкт-Петербург (БКЗ Октябрьский). Состав группы в туре: Jonathan Noyce — бас, Darrin Mooney — барабаны, Neil Carter — клавишные, гитара, вокал.