苻坚与王猛一见面便如平生知交，谈及兴废大事，句句投机，苻坚觉得就象刘备当年遇到诸葛亮似的，如鱼得水。于是，王猛留在苻坚身边，为他出谋划策。357年（寿光二年），苻坚一举诛灭苻生及其帮凶，自立为大秦天王，改元永兴，以王猛为中书侍郎，职掌军国机密。

　　始平县（治今咸阳市西北）是京师的西北门户，地位极为重要。但长期以来，那里豪强横行，劫盗充斥，百姓叫苦连天。苻坚派王猛担任始平县令。王猛下车伊始，便明法严刑，禁暴锄奸，雷厉风行。有个树大根深的奸吏，作恶多端，王猛把他当众鞭死。奸吏的狐群狗党起哄上告，上司逮捕了王猛，押送到长安。

　　苻坚闻讯，亲自责问王猛：“为政之体，德化为先。你莅任不久就杀掉那么多人，多么残酷啊！”王猛平静地回答说：“我听说过这样的道理：治安定之国可以用礼，理混乱之邦必须用法。陛下不以臣为无能，让臣担任难治之地的长官，臣一心一意要为明君铲除凶暴奸猾之徒。才杀掉一个奸贼，还有成千上万的家伙尚未伏法。如果陛下因我不能除尽残暴、肃清枉法者而要惩罚我，臣岂敢不甘受严惩以谢辜负陛下之罪？但就现在的情况而论，加给我‘为政残酷’的罪名而要惩罚，臣实在不敢接受。”苻坚听罢，且叹且赞，向在场的文武大臣说：“王景略可真是管仲、子产一类人物呀！”赦免了王猛擅杀官吏之罪。

　　王猛治绩卓著，很快升为尚书左丞（宰相之一尚书令的佐官）。由于他执法不阿，精明强干，在三十六岁那年，接连升了五次官，直做到尚书左仆射（亦为宰相之一）、辅国将军、司隶校尉（包括京师在内的广大腹心地区的最高长官）等，“权倾内外”。那些皇亲国舅和元老旧臣无不妒火中烧，恨得咬牙切齿。氐族豪帅出身的姑臧侯樊世依仗自己帮助苻健打天下的汗马功劳，最先跳了出来，当众侮辱王猛说：“我们曾与先帝共兴大业，却不得参与机密。你无汗马之劳，凭什么专管大事？这不是我们种庄稼而你白拣粮食吗！”王猛冷笑道：“不光是你种我收，还要使你做好饭端给我吃呢！”樊世肺都气炸了，跺着脚咆哮：“姓王的，迟早必叫你头悬长安城门，否则我不活在人世！”苻坚得知此事，果断地说：“必须杀此老氐，然后群臣方能整肃。”

　　不久，苻坚召樊世见面，并在其面前说要让公主嫁给已与樊世女儿订婚的杨璧，樊世于是出言反对。王猛借词指樊世公然与苻坚竞婚是目无君上，气得樊世要去袭击王猛，被侍从拉住下又以恶言破口大骂，苻坚于是命人处死樊世。其后，反对派对王猛由公开攻击转为暗中谗害。朝官仇腾、席宝利用职务之便，屡屡毁谤王猛。苻坚即将二人赶出朝堂。对飞长流短的氐族大小官员，苻坚甚至当堂鞭打脚踢。于是，那班人害怕，再也不敢胡说八道了。后来，王猛升至三公之位，苻坚还要加给他位居三公之上的录尚书事（尊称“录公”）。王猛对此殊宠辞而不受。