Prashant Chopra top-scored with 40 in Himachal's 124 all out while Rohit Dahiya starred with four wickets.
Gujarat got over the line with 11 balls to spare, courtesy Priyank Kirit Panchal (35) and Jesal Karia, who smashed an unbeaten 20 off 8 balls to steer his team home.
Brief scores: Himachal Pradesh 124 in 19.3 overs (Prashant Chopra, Ankush Bains 31; Rohit Dahiya 4/31, Jaspreet Bumrah 3/21). Gujarat 128/4 in 18.1 overs (Priyank Kirit Panchal 35, Jesal Karia 20 not out; Akshay Chauhan 2/27).