1993年起，全市每年出入境二三百人次，主要集中在一些境外有亲属关系及出国务工的人群。2000年以后，出入境经商、求学和旅游度假的人数逐年增多，外事管理工作量也日益增大。2003年，市公安局配合有关部门及时预防和妥善处置20多起涉外单位劳工上访闹事等不安定事端和苗头。通过开展查处非法居留、非法就业专项行动，发现和查处一名日商非法居留和两名台胞非法滞留事件，发现一件非法组织去韩国务工线索，制止和处理一起冒用他人身份骗办护照事件。

2004年，建立健全涉外案（事）件联席会议制度，实行以派出所为依托，各警种分工负责的工作机制，将涉外安全管理工作纳入警务区。同时建立翻译人才库。当年发生一起某中日合资企业日商猝死在住所内的事件，各级领导高度重视，迅速启动应急预案，经技术人员现场勘查，确定排除他杀，并为日方尽快将其遗体运回日本出具了相关证明手续。

2007年，开展争创出入境文明窗口活动，坚持人性化执法，亲情化服务，实行急事急办、特事特办等一系列服务承诺，努力提供优质高效的出入境绿色服务通道，赢得社会各界的好评。当年，市公安局出入境管理办公室被授予省级出入境文明窗口称号。

2008年3月，出入境管理办公室改为出入境管理大队，出入境管控秩序进一步优化。是年，发现和查处3例冒用他人身份骗办护照案件，阻止3名法定不准出境人员申办出入境证件；查处境外人员非法居留案件4起，违反住宿登记案件29起。在北京承办奥运会期间，成功阻止1名西班牙人异地申请长期签证和2名几内亚人骗办签证，查获一个涉嫌组织他人偷越国境打黑工团伙。