2001年11月5日， 省委办公厅下发《关于成立省反恐怖工作协调小组的通知》，
成立由省委副书记吴爱英任组长，省委常委、省政法委书记高新亭任副组长的山东省
反恐怖工作协调小组。省反恐怖工作协调小组办公室(简称反恐办) 设在省公安厅。1
2月11日， 吴爱英主持召开省反恐怖工作协调小组第一次会议，对做好今后一个时期
山东省反恐怖工作作出部署。 2002年6月11日，青岛市委、市政府成立反恐怖工作协
调小组。12月，省公安厅成立反恐工作处，与刑侦局合署办公。12月24日，省编办下
发《关于反恐和打黑机构编制问题的批复》，确定在省公安厅刑事侦查总队加挂反恐
和打黑工作处牌子，负责组织、指导、协调对恐怖活动、重大黑恶案件侦破，直接指
挥和侦办重大恐怖、黑恶案件；承担省反恐怖工作协调小组的日常工作。增加公安编
制15名和处级领导职数4名。
2003年3月， 中央编办给山东省下达反恐怖编制5名。7月27日，济南市公安局成
立反恐怖大队。
10月15日，省委第56次常委会议听取省反恐办工作汇报以及“长城2003”国家反
恐怖综合演习情况汇报。10月18日，省反恐怖工作协调小组召开省反恐怖工作协调小
组成员会议，就反恐怖综合演练、完善各类反恐怖工作方案、落实反恐经费和装备建
设等问题提出工作落实方案。 12月2日，根据省反恐怖工作协调小组部署，济南市举
行“泉城2003”反恐怖综合演练，全市公安消防、刑警、交警、武警、防暴、治安、
巡逻七个支队警力参加演练。
2004年6月，青岛市调集市公安局、武警青岛支队、市卫生局等单位200余人，演
练堵控抓捕、封控围歼、消防灭火、搜爆排爆等四个科目。通过演练进一步提高了各
成员单位综合防范、联合处置各类恐怖活动的能力。
2004年7月9日，省委、省政府确定，山东省处置劫机事件领导小组与山东省反恐
怖工作协调小组为一套人马，两个牌子，省委副书记高新亭任组长，副省长谢玉堂任
副组长。
2005年9月2日，省反恐怖工作协调小组印发《关于进一步加强我省反恐怖工作的
意见》，提出今后一个时期加强全省反恐怖工作的指导思想、目标要求和工作措施。
10月，经中央编办批准，公安部决定增加山东省反恐怖一线队伍编制。10月20日，省
委第129次常委会议听取省反恐办工作汇报。11月4日，省委在济南召开第一次全省反
恐怖工作会议，研究部署全省反恐怖工作的任务与措施。