Los guitarristas que más han influido en el estilo de Petrucci han sido David Gilmour (de Pink Floyd), Steve Vai, Alex Lifeson (de Rush), Brian May (de Queen), Steve Howe (de Yes, actualmente de Asia), Allan Holdsworth y el legendario Stevie Ray Vaughan.