王菲崭露头角后，靠着比较出色的文艺素养和姣好的容貌，迅速成为该栏目的金牌主持人。直到多年后，仍有不少汕头市民还能清楚地记得当年电视屏幕上的那个漂亮女警察。
《汕头都市报》早年的报道显示，2001年6月，王菲代表汕头市公安局，参加广东省公安厅主办的“三项教育”演讲比赛，在全省30多名选手中脱颖而出，进入总决赛，并最终成为代表广东省公安厅参加公安部演讲比赛的唯一选手。在北京，她虽然未能夺得大奖，但其演讲风格还是给很多电视导演和评委留下了深刻印象。
2001年冬，公安部和中央电视台联合筹备“盛世金盾情——公安部2002年春节晚会”时，决定从参加演讲比赛的选手中，挑选一名警官参与主持节目。导演翻看比赛的录像后，一致认为，王菲是最合适的人选。
就这样，这一年的正月初二，在这台由公安部政治部、中央电视台主办，金盾影视文化中心、中国人民公安大学共同承办，沈阳金杯客车制造有限公司独家赞助的晚会上，王菲作为唯一代表公安部的主持人，一举成名。当时的报道称，“她一身警服英姿飒爽，与专业大腕王刚、周涛联袂出场，刚柔相济、沉稳老练的风格与著名主持人相得益彰，给全国观众留下深刻印象。”许多人看了这台晚会之后说：公安部出的这名女主持还真不错！
至此，王菲有了“头号警花”之称。
（王菲与郑少东）
神秘的升迁之路
王菲一连串精彩的表现，使很多同事纷纷议论说，“这个姑娘不简单”，日后大有前途。
果然，王菲只在汕头市公安局工作了两年，就于2002年被借调到广东省公安厅宣传处。有报道称，她在2002年初主持公安部春节晚会时，结识了当时还是广东省公安厅副厅长的郑少东，此后二人一直保持着“亲密关系”。很多人据此推测，是郑少东把王菲弄到公安厅的。郑少东是广东潮阳人，长期从事刑事侦查工作，当年在广东警界有“少帅厅长”之称。郑少东曾组织指挥侦破“东星轮”千万元港币大劫案、“长胜轮”特大海上抢劫杀人案等重大刑事案件，甚至世纪贼王张子强的被捕，郑少东也曾参与其中。
