Pour le nouveau millénaire Joe enregistre avec les mêmes compères "Engines of Creation" qui repousse les limites de sa musique qui devient super planante et techno.
Enregistré dans "Le Château" un studio donc électronique. Un style encore jamais vu mais redoutable. On notera les excellents "Devil's Slide", hyper rapide avec un énorme solo en triple croches ! "Champagne ?" pour le millénaire qui est très blues malgré tout, le très tendance "Flavor crystal 7", le dément "Attack"... "Clouds race across the sky" anciennement titré "As they sleep", qu'il a composé en regardant ses enfants dormir, "Borg sex" avec une très belle intro de basse, une rythmique rock/techno et un très beau solo. "The power cosmic 2000" issu d'une composition très ancienne remixée en tapping parue dans un Guitar Mag américain en 89, "Until we Say goodbye" sublime, et bien sur "Engines of creation".
Le G3 se réuni de nouveau dans sa composition originale (Joe Satriani, Steve Vai et Eric Johnson)
pour une seule et unique date: le 21 Octobre à Kuala Lumpur en Malaisie à l'occasion du festival "Rhythm of Asia"

Joe Satriani toujours de la partie en compagnie de Steve Vai et pour la première fois de John Petrucci, le guitariste de Dream Theater, pour une nouvelle tournée G3 Américano-Mexicaine tout au long de l'année 2001.

Le 21 Juin 2002 sort un album qui porte le nom de son ancienne maison d'enregistrement "Strange beautiful Music" . Satriani offre pas moins de 16 titres ! Depuis près de seize ans qu'il est sur le circuit, Joe Satriani à au moins pu se débarrasser d'un fardeau : celui de devoir encore et toujours, pour rester fidèle à sa réputation, en mettre plein la vue. La maîtrise est là certes, mais Satriani s'ingénie surtout à installer des ambiances, créer des thèmes, le magnifique "Chords Of Life", au-delà du solo dantesque, c'est bien là qu'est la quintessence de l'album instrumental. Toujours mélodique, parfois oriental "Oriental Melody ", parfois mélancolique "You Saved My Life", volontiers métallique "Mind Storm", voire Hawaiian music "Sleep Walk", l'ensemble est homogène, équilibrée. Quelques envolées lyriques furieuses permettent aux musiciens de se pâmer "Belly Dancer", "New Last Jam". Il utilise sa toute nouvelle JS 7 cordes pour "Mind storm" et "Seven string". Satriani signe ici un album personnel, riche de trouvailles mélodiques, de phrasés déliés, enjoués, nerveux… Mais la performance de Strange Beautiful Music est également d'être à la portée de tous.

L'année 2003 nous offre son double best of "The Electric Joe Satriani - An Anthology" regroupant ses plus grands titres dont 2 inédits à ne pas rater "The eight steps" et "Slick".
Fin 2003, Joe repart en tournée G3 avec Steve Vai et Yngwie Malmsteen pour un show exceptionnel.

En 2004, sort un DVD et un double CD de la tournée G3 enregistré en live le 20 octobre 2003 au Fillmore Auditorium à Denver.
"G3 Live in Denver: Rockin' In a Free World"
Dans le même temps, Joe Satriani sort le 13 Avril "Is There Love In Space ?" . Un album rempli de mélodies diaboliquement accrocheuses "GNAAHH", "Lifestyle" et "Hands in the air", l'excellent "Up in flames" ou encore "If I could fly" en passant par l'énigmatique "Is there love in space ?" et le mystérieux "Searching". A noter, l'intervention de son fils pour la dernière musique "Bamboo"

L'année 2005 sera une nouvelle fois sous le signe de G3 avec le double CD et DVD "G3: Live In Tokyo" enregistré avec Joe Satriani, Steve Vai et de nouveau John Petrucci le 8 Mai au Tokyo Forum.
En 2005 toujours, le best of "One Big Rush - The Genius of Joe Satriani" sort dans les bacs regroupant ses autres meilleurs titres mais sans inédits.

Parlons présent en 2006, Le génie au crâne chauve, nous offre son 12ème album studio "Super Colossal" , et nous rappelle par la même occasion qu'il est toujours de la partie ! Cet album est un condensé des différentes tendances "Satrianesques", qui met en valeur, outre la guitare du virtuose, les autres instruments qui l'accompagnent, appuyée par un rythmique d'enfer (le fidèle Jeff Campitelli et le célèbre Simon Phillips). Enfin, il est à noter que Satriani s'est consacré à la coordination de l'ensemble des instruments. Le premier titre "Super colossal" du même nom que l'album, commence par une rythmique qui n'est pas sans rappeler un grand succès des Queen, "It's so good" aux accents pop, et "Redshift rider" au tempo plus agressif, nous transportent dans l'univers du guitariste extra-terrestre, en passant par de sublimes ballades notamment "Ten words" et en finissant par "Crowd chant" très surprenante au premier abord, mais qui fini par donner la pêche : Joe s'adonne ici à l'un de ses exercices favoris, le jeu questions-réponses avec un public... un morceau qui devrait faire un malheur en live ! Avec "Super Colossal" Satriani achève sa transformation, qui aura été longue et progressive, d'instrumentiste époustouflant en artiste accompli.

Le 31 Octobre 2006 sort "Satriani LIVE !" en Double CD et double DVD enregistré une qualité son et vidéo exceptionnelle, le 3 Mai au Grove in Anaheim, ce concert live ou Joe reprend tous ses titres phares "Flying in a blue dream" "The extremist" "Satch boogie" "Surfing with the alien" "Summer song" "The mystical potato head groove thing" ou encore "Always with me, always with you", ainsi que des nouveaux morceaux tirés de "Super Colossal" et en bonus le clip vidéo de "Super colossal" et de "Crowd chant" également, ainsi que de nombreux autres bonus dont un repartage sur sa tournée en Inde.