Do współpracy zaprosił go również Derek Sherinian, u którego udzielił się gościnnie na dwóch albumach, gdzie zagrał w tych samych utworach, w których zagrali Al Di Meola czy Zakk Wylde.
Kolejnymi albumami były, wydana w 2005 roku, Unleash The Fury oraz Perpetual Flame z 2008 roku. W marcu 2009 roku ukazał się w pełni instrumentalny, akustyczny album Angels of Love. Na jego zawartość składają się zaaranżowane akustycznie, znane z poprzednich albumów, utwory artysty (z wyjątkiem jednego, nie publikowanego wcześniej).
Sprzęt Gitary Yngwie Malmsteen używa głównie gitar Fender Stratocaster. Egzemplarzem, którego używał najczęściej, był kupiony jeszcze w czasach młodości w Szwecji Stratocaster, którego nieznacznie przerobił, żłobiąc progi oraz dokonując innych drobnych modyfikacji. Gitara była nazywana "Play Loud" lub też "The Duck" za sprawą naklejek, które się na niej znajdowały. Była ona bardzo intensywnie eksploatowana, lecz w tej chwili już nie jest używana. Malmsteen używa natomiast jej replik zrobionych przez Fendera specjalnie dla niego.