1999年，窦勇从武警甘肃省总队转业分配到市公安局防暴队，因军事技战术过硬，担任战术总教官。2005年，为了应对反恐形势和各类暴力犯罪，兰州特警奉命组建特警支队，窦勇除了负责日常训练外，他在历次执行暴力案件处置中，总是身先士卒担任突击任务。

2000年3月5日，当时的市公安局防暴一大队接上级组织命令，由王海勇教导员带领11名民警，赴兰州某招待所执行抓捕任务。在招待所，哈尔滨警方简要介绍了案情：案犯吕国材、周英海等人自1995年以来在哈尔滨等地盗、抢机动车30余辆，随身携带枪支弹药，在哈尔滨市杀死5人、重伤1人，其中办案民警两死一伤。案发后，两名主犯被公安部列为A级督捕逃犯。由于两名案犯曾服过兵役，其中一名当过特种兵，且随身携带枪支，抓捕工作十分危险。要力争做到万无一失，中午11时50分，按照上级组织指令，第一小组实施抓捕，窦勇第一个冲入房间，紧紧扼住案犯颈部，另外两名民警迅速上前给案犯戴上手铐，任凭案犯拼命反抗，最终被窦勇等四人制服。窦勇迅速对房间进行搜查，掀开枕头时，从枕下搜出一支子弹已经上膛、打开保险的“五四”式军用手枪。在这次行动中，共缴获“五四”式军用手枪两支，子弹97发，弹夹5个，“三菱”车一辆以及其它伪造车辆牌照、证件等物。在这次抓捕行动中，窦勇在关键时刻冲锋在前，与战友们一起顺利完成了组织交给的抓捕任务，荣立个人一等功。