王立軍「打黑」周永康老巢
1970年周永康從從油田技術員起家，一直做到盤錦市市長，在盤錦連續幹了15 年。曾有媒體報導說，2002 年秋，身為鐵嶺市公安局長的王立軍，奉遼寧省公安廳之命，作為總指揮，負責盤錦「打黑」，不經意地打到了周永康的老巢。
據知情人回憶：黑社會的頭目們為了保命，紛紛供出自己幕後的老闆，其中有兩個老闆的父親，據說曾經是周永康在盤錦的老上級，還有一個版本稱，周永康的妻妹也參與了他們兒子的生意。
知情人說，兩位老上級星夜驅車直奔北京周永康的宅邸，向周永康求救。當時，周永康命令王立軍，親自進京向自己匯報整個盤錦的打黑情況。王立軍得以單獨與周永康會面，周永康要求王立軍停止在盤錦的進一步行動。這樣，在周永康的直接干預下，盤錦打黑「適時」終止。
王一次性送周260 台走私車
此後，王立軍利用各種機會向周永康表示了自己的忠心，包括逢年過節拜訪、其至參與周永康的家庭聚會，與周永康的乾兒子一一亞洲大酒店總經理孔濤，就是那時開始相識並相熟的。
知情人士指出， 「王立軍擔任鐵嶺、錦州擔任公安局長時，最喜歡打擊走私車。有一次，王立軍打下一起走私進口轎車大案，共有520 輛，主要是寶馬、賓士等豪華車，王立軍一下子就送給周永康260輛，可見，兩人的關係非同一般。」
周永康簽字調王任重慶市公安局長
薄熙來入主重慶後，2008 年，王立軍由錦州市公安局長調任重慶市公安局擔任常務副局長、局長，都由周永康簽字通過。
有港媒報導，2009年，周永康更給薄熙來打私人電話，對王立軍的仕途做出安排，談妥王將在三年內升三級。