Put in to bat, Surrey piled up 224 for five in their 20 overs following a 139-run stand between skipper Mark Rampraksh (85) and Rikki Clarke (79). They later bowled out Gloucestershire for 144 in 18.5 overs.
Kumble initiated the collapse by bowling Ian Harvey (23). The rest of the batting line-up did not resist much and crumbled to some fine left-arm spin of Nayan Doshi, son of Dilip Doshi, and he took four wickets for 25 runs in his four overs.
Kumble struck again at the end of the innings when he got James Averis caught for 10.
The leg-spinner's figures read 3.5-0-20-2.
''There is lots of depth to the batting and the bowling is good, Anil Kumble has come into the ranks and is with us for the rest of the summer, things are looking good,'' Ramprakash said after the match.