秦玉海本人曾表示过，“命案必破”从理论上是站不住脚的，但他认为这反映的是一种感情，“要为党和国家利益而战，要为人民警察荣誉而战”。

从数字上看，秦玉海政绩斐然。2004年前，河南命案侦破率约为60%，2010年时，河南全省命案侦破率达到97.57%，命案综合侦破成绩连续多年位居全国第一，被称为“河南公安现象”。

秦玉海也显示出性格中强硬一面。他组织30多名骨干警员，成立了河南省公安厅督察队，分为9个小组，对地方公安突击暗访。

一次，秦玉海部署全省公安机关开展追逃“利剑行动”。督察队在基层督察时，发现平顶山市郏县的基层公安局没有开展任何追捕行动，根本不知道这个事情。经过调查，发现郏县公安局仅仅是把行动部署方案复印后，塞到各位局党委成员门缝里，就没了下文。

秦玉海知道后十分气愤，拍着桌子下达命令：“下午就要免职到位。”郏县公安局局长、政委因此均被免职。

在那场督察风暴中，河南警界数百人被免职或纪律处分，其中15位县级公安局长被免职。

此外，秦玉海上任之后不久，就开始在公安部门搞“大接访”。“全国大接访就是从河南起来的，先是公安，然后法院、检察院都搞起来了。”一位河南警界资深人士向《中国新闻周刊》介绍。

秦玉海在接受媒体采访时，则用“2004年公安部在河南组织了信访工作的中原突破”来表达这一举措。据此前媒体报道，2005年，在全国公安机关大接访活动中，河南省公安机关的接访量、停访量、停访息诉量等几项指标都排在全国前列。

在大接访当中，秦玉海处理了一批违法违纪的民警，缓和了警民关系，同时也树立了自己的威信。

上述河南警界人士对《中国新闻周刊》表示，秦玉海的性格使其在很多事情上“喜欢来硬的”，“比如在人事任用方面，省委组织部想安排人进公安厅很难，秦玉海只重用他喜欢的人，省委很难左右他”。