2007年10月，张越外放至河北省，任河北省公安厅党委书记、省委政法委委员、河北省政府党组成员；随后任河北省省长助理、公安厅长并兼任武警河北总队第一政委。
2008年6月，调至河北未满一年的张越升任河北省委常委、政法委书记，并继续兼任省公安厅厅长和党委书记，成为副省级高官和河北省政法工作的负责人。直至2013年8月，张越卸去省公安厅厅长一职，继续担任河北省委常委、政法委书记、省公安厅党委书记。其中，省公安厅党委书记一职直到2015年3月由河北公安厅厅长董仚生接任。
在北京公安局和公安部工作期间，张越先后在中央党校获得本科和在职研究生学历，2003年至2006年在中国科学院管理科学与工程专业学习。此外，张越还于2014年4月兼任河北省法学会会长一职。
曾力推“护城河”工程
作为畿辅重地，河北在维护首都社会治安稳定大局中发挥重要作用。在河北公安厅厅长和政法委书记任上，河北与北京等省市推行的环绕北京的联防、联控、联调、联打的严密立体防护网建设进展迅速。这一防护网被称为“护城河工程”，是张越主抓的重点工程。
京冀接壤地界900公里，涉及四市15县，有铁路、公路等大小205个进京口。河北省拟定的《河北省公安机关环京“护城河”工作机制》表明：河北“护城河工程”由三道防线构成。其中，第一道防线为环京区域。2008年7月1日北京奥运前夕，河北首先完成了第一道防线的闭合工程，并设立26个检查站，由省公安厅护城河指挥部实时监控。其他路口均在当地党政干部、政法干警、民兵和治保人员把守。第二道防线为河北省内其他7个省辖市为重点，以市公安局指挥中心为龙头，以160处出市卡口、34个高速公路卡口为支撑，严密防控可能影响首都安全的人和物，一旦出现问题，运用足够的管控能力和回旋空间就地解决。第三道防线以河北和天津、内蒙、山西、河南、山东、辽宁6省市3900公里环河北省界为重点，把好人、车、物进入河北的门户、力争把危害和河北安全的隐患消除在省界。
河北省委党史研究室曾发文指出河北护城河发展历程经过四个阶段：第一个阶段是1995年1月起至1996年10月的起步探索阶段；第二个阶段是1996年10月京冀双方签署《河北省、北京市社会治安综合治理协作协议》后至1998年4月，该阶段为拓展完善阶段。第三阶段为从1998年4月易县京冀深化“护城河工程”联席会议召开至2006年底，该阶段为深化创新阶段。第四阶段为2007年1月《京津冀深化“护城河工程”协作协议》的签订至今，为规范发展阶段。
其中，第四阶段在主要在张越河北任期内。该阶段形成了四项基本工作机制。即京冀联系沟通机制、京冀社会治安协作机制、京冀进京异常访处置工作配合机制和京冀矛盾纠纷联合排查调处机制。
张越对此要求甚严，曾多次检查“护城河工程”的运作情况。据《南方周末》的报道，2009年全国“两会”期间，张越就曾经暗访省内的几个检查站，到香河103国道安平检查站时，两辆故意携带30余根“两响”爆竹的暗访车都未被检查出来。这在当时被通报批评。
护城河工程耗费甚巨。《河北省公安机关奥运安保侧记》记录的相关细节表示：2007年至2008年，河北省本级财政为奥运安保及相关基础设施投入2亿元，其中护城河指挥部和17个检查站耗资1.2亿。同时，中央编办亦特批5000名民警名额，用以充实“护城河工程”警力。而根据其规划，从2008年开始的三年内，河北省三级财政还将投资49.5亿元，继续完善“护城河”工程和河北的公安基础设施。
