舜妥善的解决了家庭矛盾，放心地离开家，到朝廷去做事。
此时，尧帝姜密已经对舜十分信任了。他经过各方面的调查和了解，以及实际工作中对舜的考察，认为舜才德兼备，是个值得托付天下的人，便决定让舜代理朝政，把国家的一切大事都交给他去办。
虞舜是个很有心机的人，他深知要想掌控天下，必须要具备天时、地利、人和，三者缺一不可。如今天时、地利已经具备，欠缺的只是人和了。因此，他代理朝政后，大胆使用人才，表彰良善，惩治恶人，尽一切努力提高自己的人气，壮大自己的势力。当时颛顼高阳氏一族有八个德才兼备的人，称作“八恺”；帝喾高辛氏一族也有八个贤德的人，称作“八元”。他们一直都想进入朝廷做事。尧帝是一位心胸狭窄的人，他担心这些人进入朝廷会把他架空，所以一直没有重用他们。这些人怀才不遇，私下里长吁短叹，满腹怨气。虞舜觉得如果重用了这些人，他们必然会对我感恩戴德，将来就会死心塌地的为我卖命。于是便向尧帝提出启用这十六人的建议。尧帝坚决反对，认为不可以重用这些人。虞舜据理力争，他说：“治国之道贵在善于用人，让天下一切有才能的人都能为国效力，国家才能稳步地发展。”他不顾尧帝的阻拦，坚持改变尧帝以前的做法，大胆启用“八恺”和“八元”，任命“八恺”去抓农业、手工业和畜牧业等，主管经济工作；任命“八元”去抓德政、教育和民俗等，主管政治工作。这十六个人得到重用后，果然都各尽职责，工作做的十分出色。朝中的大臣们也更加尊重虞舜了。
虞舜一面重用新人，培养新生力量；一面又加强法制，严厉打击恶势力，进一步扫清自己执政的障碍。他先建议尧帝铲除了势力强大的“四凶”。所谓“四凶”，就是国中四个势力强大的贵族，这四大贵族是：共工氏、鹳兜氏、三苗氏和有崇氏。这四大贵族都是帝尧陶唐氏政权建国初期的功臣，颇有势力，加上居功自傲，目中无人，在朝中得罪了很多人。虞舜十分清楚，自己要想执掌国政，这些人肯定不服，只有除掉这些人，他的前途才有希望。于是，他费尽心机搜集了四大贵族的许多罪证，然后添油加醋地向尧帝报告，并且危言耸听地告诫尧帝，如果不除掉“四凶”，国家就没有太平，人民就没有安宁。尧帝听从了他的建议，决定除掉“四凶”，并把这个艰巨的任务交给了虞舜。虞舜采取各个击破的办法，陆续设计逮捕了共工氏、鹳兜氏、三苗氏、有崇氏的大酋长，解除他们的贵族身份，迫使他们的族人迁往边远的蛮荒之地。
接下来，虞舜又开始铲除民间的四大黑恶势力。
这四大黑恶势力当时被称作“四恶”，也是由四个家族构成的，他们是混沌氏、穷奇氏、梼杌氏和饕餮氏。最初，虞舜想收买他们，以为己用。但是，这四族的大酋长根本没瞧起他，而且出言不逊，恶语伤人。虞舜恼羞成怒，决心要铲除他们。他采取突然袭击的办法，陆续以武力制服“四恶”，将混沌氏、穷奇氏、梼杌氏、饕餮氏四个家族也流放到边远蛮荒之地。
至此，朝廷内外那些心怀叵测的人再也不敢兴风作浪了。
到了尧帝姜密执政的晚期，虞舜全面控制了朝政，尧帝完全被架空了。尧帝晚年孤独，思念被封在丹水流域（今河北冀东滦河流域）的长子姜朱，意欲召他入朝。虞舜坚决不允，他列举了姜朱的数条罪状，毫不留情的拒绝了岳父大人的请求。
虞舜为什么不肯成全岳父呢？
原来，他发现最近尧帝姜密对他逐渐疏远了，似乎对他失去了信任。他担心如果他的大舅哥姜朱回来，尧帝重新授权，那可就麻烦了。所以在大是大非面前，所谓的孝心已经不重要了，和平过渡，坐稳帝位，这才是头等大事。相比之下，区区孝心又算得了什么呢？
在虞舜的阻挠下，尧帝一直到死也没有见到儿子姜朱。
公元前2128年，帝尧陶唐氏政权六任帝姜密在悔恨和失望中病死于宫中。虞舜正式即位称帝。
虞舜认为唐尧政权气数已尽，理当改朝换代，于是下令在蒲坂建造新都。第二年新都建成，虞舜率文武大臣迁都于蒲坂，改国号为“虞”，正式建立帝舜有虞氏政权，以甲午年（前2127）为虞舜元年。
虞舜执政后，十分重视选拔和使用人才。他一共任命了二十二位高层领导：任命十二州州长为十二牧，分管十二州的事物；任命炎帝神农氏后裔姜四岳为司岳，主管四时方岳、天文历法；任命崇伯鲧的儿子姒禹为司空，主管水利工程；任命弃的后代为司农，主管农业；任命契的后人为司徒，主管教化；任命皋陶为司刑，主管法律；任命垂为共工，主管百工事物；任命益为司虞，主管山泽；任命伯夷为秩宗，主管祭礼；任命夔为乐官，主管音乐；任命龙为纳言，主管进谏和传达命令。
虞舜还规定：对现任官吏实行三年一考核的制度，三次考核之后进行罢黜或升迁。
在虞舜的亲自监督下，这二十二位国家的高层领导都各尽职责，把国家治理的井井有条。
虞舜三年（丙申，前2125），虞舜命皋陶制定新的刑法，并颁行全国。
虞舜四年（丁酉，前2124），虞舜求贤纳谏，在朝门外立“诽谤木”，设“敢谏鼓”，广泛征求天下人的意见。
虞舜九年（壬寅，前2119），西王母（古代西方一个国家的女王）派使臣来中国访问，并进献了极其精美的玉璧和玉玦。
此后数年里，由于天下太平，百姓安居乐业，虞舜也开始追求起个人爱好来。他最喜欢的是音乐和歌舞，因此，他便在这方面下了很大功夫。古时候的帝王是臣民百姓的榜样，帝王喜欢什么，臣民百姓也都纷纷效仿。因此，在虞舜政权时期，音乐和歌舞就成了国中的头等大事。但是朝中也有部分大臣对此不满，认为音乐和舞蹈会消磨人的意志，对国家的发展和建设不利。这些反对派的核心人物就是那位治水英雄姒禹。