任职汕头仅一年多，2017年6月，刘小涛调任潮州市委书记。他也成为广东地级市中首位“70后”市委书记。
在当时领导干部大会上，组织评价称，“刘小涛同志综合素质好，政治坚定，大局意识强，熟悉基层和经济工作，有较强的创新意识和协调能力;注重督办落实，敢于动真碰硬，担当精神较强，推动工作办法多力度大;作风正派，坚持原则，团结同志，有亲和力;坚持以法律思维思考问题，以法治方式解决问题，带头执行中央的‘八项规定’，自我要求比较严格。”
刘小涛表态称将坚守清廉底线，始终坚守清正廉洁的政治本色，严格执行党风廉政建设责任制和领导干部廉洁从政的各项规定，做到为民、务实、清廉，以优良的党风促政风带民风，营造良好政治生态。
2019年5月，刘小涛任广东省政府秘书长、办公厅主任。
2020年4月，刘小涛首次跨省履新，任浙江副省长，升副部级。根据当时分工，他负责司法行政、综合交通运输、国有资产监管、综合行政执法等方面工作。分管省司法厅、省交通运输厅、省国资委、省监狱管理局、省综合执法办。
今年5月，原任浙江省委常委、温州市委书记陈伟俊调任新疆维吾尔自治区党委常委，后同时担任新疆维吾尔自治区政府常务副主席。
刘小涛简历
刘小涛，男，1970年7月生，广东兴宁人，在职研究生学历，经济学硕士。1991年12月加入中国共产党，1992年7月参加工作。
1988.09—1992.07 中国人民大学劳动人事学院劳动经济专业学习
1992.07—1995.05 广东省劳动局工资处科员
1995.05—2000.06 广东省劳动和社会保障厅工资福利处主任科员
2000.06—2004.11 广东省劳动和社会保障厅办公室副主任(1997.09—2000.07广东省社会科学院政治经济学专业在职研究生学习，获经济学硕士学位;
2003.03—2003.07广东省委党校中青年干部培训班学习)
2004.11—2005.05 广东省劳动和社会保障厅企业退休人员社会化管理服务处处长
2005.05—2008.08 广东省劳动和社会保障厅办公室主任
2008.08—2012.04 广东省地税局副局长(其间:2011.03—2012.01中央党校中青年干部培训班学习)
2012.04—2014.04 广东省茂名市委常委、副市长
2014.04—2016.04 广东省茂名市委常委、电白区委书记
2016.04—2017.01 广东省汕头市委副书记、代市长
2017.01—2017.06 广东省汕头市委副书记、市长
2017.06—2019.05 广东省潮州市委书记、市人大常委会主任(2017.12)
2019.05—2020.03 广东省政府秘书长(2019.03—2019.07中央党校中青年干部培训班学习)
2020.03— 浙江省副省长人选、省政府党组成员
2020.04—浙江省副省长、省政府党组成员
2021年8月任浙江省委常委、温州市委书记
