For Saurashtra, Jadeja returned with impressive figures of four for 53 in his 19 overs, while Sakariya went for 29 runs in his 15 overs.
Mavi returned with figures of three for 39 in his 12 overs, while Dayal and Rajpoot, who picked two apiece, registered figures of 2/35 and 2/58 respectively.
Rinku, who has been in supreme form this season with 803 runs, entered when the home side were at a precarious 54/4 in the 19th over.
Saurashtra were pushed beyond the 300-run mark thanks to a fine half-century from Dharmendrasinh Jadeja, who brought up his third first-class fifty.
With the win, Saurashtra have topped group A with 25 points to leave Gujarat, currently occupying the second spot with 18 points.
Shah's scintillating 165 off 274 balls was studded with 23 boundaries and three sixes.
Left-arm pacer Chetan Sakariya snapped three wickets on debut for table-toppers Saurashtra to leave Gujarat in a spot of bother at 269/6 on the opening day of the Ranji Trophy 2018-19 Round 3 Elite Group A match at the Gokulbhai Somabhai Patel Stadium in Nadiad on Tuesday. Opting to bat, Gujarat suffered a top order...
Railways had their noses ahead with a 130-run lead in their second dig.
Rajkot was treated to a Jadeja show on Sunday.
A fighting century by Rajesh Bishnoi went in vain as Saurashtra thrashed Rajasthan by an innings and 31 runs to win with a bonus point on the fourth and final day of their Group B Ranji Trophy match in Rajkot on Wednesday.