公元420年（泰常五年），刘裕果然废了司马德文自立为帝。南边边镇奉上刘裕改元赦书。当时拓跋嗣到东南舄卤池射鸟，听说这事后，驰马召崔浩，对他说：“往年你说彗星的卜占应验了，朕今天才信天道。”
当初，崔浩父亲病重，崔浩剪指甲截发，晚上在庭院中仰祈北斗，为父亲请求寿命，请求以身代父，叩头叩得流血。一年多都不停息，家里还几乎没人知道。等到父亲逝世，守丧尽节尽礼，时人都很称道他。崔浩袭爵白马公。朝廷礼仪、优文策诏、军国书记，全是崔浩负责。崔浩能为杂说议论，并不擅长写文章，而只是留心于制度、科律以及经术的言辞。制作家祭办法，排列五宗次序，制定蒸尝之礼，丰俭之节，义理明白可观。生性不好老、庄之书，每次读不过数十行，就丢了，说：“这些矫饰诬妄的论述，不近人情，必定不是老子所写的。老聃演习礼义，仲尼师从他，哪里会著败坏礼法之书，以乱先王之教呢。这就是袁生所谓家人筐箧里的物品，不可在王庭中宣扬。”
议立储君
拓跋嗣经常有小病缠身，怪异东西屡屡看见，于是他派宦官秘密地问崔浩说：“《春秋》说：星孛北斗，七国的君主都将有灾。今天日蚀于胃昂，尽光于赵、代之分野，朕已病了好几年，医疗救治倒也无大损害，我担心一旦不行了，诸子都还年少，那该怎么办呢？你为我作百年后的打算。”崔浩说：“陛下您春秋富盛，事业如日中天，以德除灾，很快就会好起来的。况且天道玄渺高远，或消或应。过去宋景见灾修德，荧惑退居。臣愿陛下排遣诸多忧虑，宁神保和，纳御嘉福，不以愚昧之说，致损圣恩。必不得已，请陈妄言。自皇朝圣化龙兴，不设立储君，所以永兴年间开始，国家社稷几近危难。今天应早建东宫，选用公卿中忠正贤良、陛下一向信任的臣僚充当师傅，左右侍臣忠诚圣上的充当宾友，让他入总万机，出统军队政务，监国抚军，六柄在手。如这样，那陛下就可以优游无为，颐神养寿，进御医药。陛下百年之后，国有成主，民有所归，那奸邪之人只有息望作罢，也没有什么空隙可钻的了。这乃是万世的令典，免祸的大略。而今皇长子焘，年纪将满十二岁，聪慧敏睿温良谦和，众情所系，现在登上储君的位置，那是天下的幸事。立子以长，礼仪所定。如必须等到他们都成人了然后再择储君，倒错天伦，则会生出履霜践冰之祸，自古以来，典籍所记，兴衰存亡，很少不由此的。”
拓跋嗣接受了崔浩的意见，于是让他奉策告示宗庙，命拓跋焘为国家副君，居正殿临朝听政。司徒长孙嵩、山阳公奚斤、北新公安同为左辅，坐东厢面西；崔浩与太尉穆观、散骑常侍丘堆为右弼，坐西厢面东。百僚各司其职听从调遣。拓跋嗣避居西宫，时隐而暗察之，听其决断朝政，大为高兴，对左右侍臣说：“长孙嵩宿德旧臣，历侍四朝，功存社稷；奚斤辩捷智谋，名闻遐迩；安同通晓俗情，明练政务；穆观达于政要，识朕意图；崔浩博闻强识，精于天人之会；丘堆虽无大用，然而在公事上专心严谨。有这六个人作为辅佐，我与你们优游四境，伐叛安民，可以意气奋发于天下了。”群臣不时陈奏疑难问题，拓跋嗣说：“这不是我所知道的，应当由你们的国主来决断。”
劝阻南征
公元422年（泰常七年），刘裕去世，拓跋嗣想攻取洛阳、虎牢、滑台。崔浩说：“陛下不以刘裕篡位为怀，接受他的贡物和使者，刘裕也敬侍陛下。不幸他今天死了，我们乘丧讨伐他们，即使得手也不光彩。《春秋》说：晋国士丐率军侵犯齐国，听说齐侯去世，便撤回军队。君子以不伐丧为大礼，认为恩足以感动孝子，义足以动诸侯。而今国家也不能一举而定江南，应该派人前去吊祭慰问，存其孤弱，怜其凶灾，布义风于天下，令德好事指的就是这些。如此，则会教化披盖荆、扬，南金象牙羽毛之类珍奇，可以不求而自至。刘裕刚死，党羽未离，我们兵临其境，他们必定齐心迎战，这样我们不一定能够得手，不如慢慢处置，等待敌方出现内讧。假如他们国中强臣争权，变难一定蜂起，然后我们命将扬威出征，就可不劳士卒，坐收淮北之地。”
拓跋嗣坚决要南伐，诘难崔浩说：“刘裕因姚兴死而灭其国，刘裕死了我讨伐他，怎么不可以呢？”崔浩坚持说：“姚兴死时，二子纷争，刘裕才讨伐他们。”拓跋嗣大怒，不听崔浩的话，于是派奚斤南伐。群臣讨论说：“先攻城呢？还是先抢地盘？”奚斤说：“请先攻城。”崔浩说：“南方人善于守城，苻坚攻打襄阳，经年不拔。今天以大国的力量攻其小城，如不及时攻克，挫损军势，敌人便能徐徐严整而来。我疲怠敌人精锐，这是危险的做法。不如分军略地，到淮河为限，列置守宰官员，收聚租谷。滑台、虎牢反而在我军北面，南边救援的希望断绝，必定沿河东逃。如不这样，就会成为我们的掌中之物。”公孙表请求先攻城池。奚斤等渡过黄河，先攻滑台，经久不拔，上表请求援军。拓跋嗣发怒，于是亲自南巡。拜崔浩为相州刺史，加左光禄大夫，随军为谋主。
等到拓跋嗣车驾归来，崔浩跟随其出巡西河、太原。崔浩登高坡之上，下临黄河滚滚河水，旁览山川，感兴大发，于是与同僚讨论五等郡县的是与非，考查秦始皇、汉武帝的得失。对他的好古识治，大家深为折服。天师寇谦之每与崔浩谈话，听其论古代治乱之迹，常常自夜达旦，神情严肃，从不懈倦。随既而赞叹说：“你的话很好，都可实行，你也可以称得上是当今的皋繇了。但是世人因为贵远贱近，不能深刻理解你的话。”因此对崔浩说：“我行道隐居，不营世务，突然听到神中诀语，要我应兼修儒教，辅助泰平真君，继千年断绝的皇统绪脉。而我学不稽古，临事暗昧，卿就为我撰列王治典，并论述其大要吧。”崔浩于是著文二十多篇，上推太初，下尽秦汉变弊之迹，大意先以复五等郡县为本。
破赫连昌
公元423（泰常八年 ）十一月，拓跋焘即位，是为北魏太武帝。左右官员忌恨崔浩正直，一起排挤毁谤他。拓跋焘虽然知道他的才能，但不能不接受众议，故罢黜崔浩，让他以公爵的身份归家闲居。碰到有什么疑难，便召来请教。崔浩皮肤纤细洁白，就如美貌的妇人。而性情敏达，长于计谋，经常自比张良，说自己通古方面还胜过他。既然休闲在家，因此打算修炼服食养性之术，而寇谦之有《神中录图新经》，崔浩便拜他为师。
始光年间，晋升崔浩东郡公的爵位，拜他为太常卿。当时正议论讨伐赫连昌的事。群臣都认为这是件难事，只有崔浩说：“往年以来，荧惑星再次守住羽林星，并都形成钩己之状，这就预卜了秦的灭亡。而且今年五星一齐出于东方，这是有利于西伐的征兆，天应人和，时机到齐了，不可失去这个机会啊。”拓跋焘于是命令奚斤等人出击蒲板一带，自己亲率轻骑奇袭赫连昌的都城，大胜而归。后来拓跋焘又要再次征讨赫连昌，到了统万城城下，收集兵马假装撤退。赫连昌鼓噪而来，冲突前进，将阵营舒展铺开为两翼，时值风雨从东南而来，沙尘暴虐，天地昏暗，宦官赵倪向拓跋焘进言说：“现在风雨从敌军后面而来，我军正向着风沙而敌人则背着风沙，天不助我，况且将士又十分饥渴。希望陛下领着队伍躲避他们，待日后再图大举。”崔浩叱责他说：“这是什么话！千里之外前来制胜，一日之中怎么能有变化呢？贼军现前行不能停止，和后方远离断绝，更适宜我军分队隐蔽出击，乘他们不注意而攻打他们。对付风的办法在于人的谋划，有什么规律可循呢！”于是拓跋焘重新部署，全力反攻，夏军终于撑不住，全军崩溃。赫连昌来不及跑进城，于是便逃奔上邦。
征讨柔然
破统万城之后，拓跋焘为摆脱北面柔然与南朝宋腹背受敌的威胁，决意集中力量打击柔然。公卿大臣们担心宋军乘机北进，竭力劝阻，只有太常崔浩极力赞成，他很有把握地说：‘刘宋自刘裕去世后，元气一直未恢复，对我构不成直接威胁。我们统一北方的大业，首先应对北方的强国夏国、蠕蠕（柔然）下手。夏国已被我打败，大伤元气，气数已尽，灭亡夏国已是时间问题了。蠕蠕气焰嚣张，不可一世，常口吐狂言，我还未真正重创它，所以必须调集精兵，趁蠕蠕骄横轻敌的时机，以迅雷不及掩耳之势，长驱直入蠕蠕境内，出其不意，攻其无备，到时一定能获全胜！”…
