Paul Gilbert- Individually Twisted-- Video

En mayo del 2003 participó en dos ocasiones en un proyecto llamado Yellow Matter Custard: una banda imitadora de los Beatles que consta de Mike Portnoy procedente de Dream Theater, Neal Morse procedente de Spock's Beard y Matt Bissonette. Está disponible en CD y DVD. Tomaron el nombre de la letra de I am the Walrus.
Se unió junto a Portnoy y Dave LaRue y Daniel Gildenlöw para un tributo a Led Zeppelin por una banda llamada Hammer of the Gods en el 2004 y de nuevo en septiembre del 2005 con Portnoy, Sean Malone y Jason MMaster en el tributo al grupo Rush por parte de Cygnus and the Sea Monsters. También disponible en CD y DVD.
En el 2007 Paul promocionó su último disco Get Out my Yard en la que recaló en Bilbao amen de otras ciudades europeas. También tiene previsto participar en la gira del G3 con Joe Satriani
En la actualidad, Paul se encuentra de gira alrededor del mundo promocionando su último disco, Silence Followed By a Defeaning Roar, junto con su esposa, Emi Gilbert en el teclado, Jeff Bowders en la batería y Mike Szuter en el bajo. A partir de junio se embarcara en una nueva gira con su banda Mr Big que empezará en Japón.