En 2003, Malmsteen se unió a la famosa gira "G3", con Steve Vai y Joe Satriani.