John Petrucci and Jordan Rudess play the riffs and parts of music that influenced their careers.

But it was his fretboard dexterity that won him one of his most high-profile gigs yet: recording alongside Dream Theater keyboard wizard Jordan Rudess. “I’ve been a fan of Dream Theater ever ...