拓跋焘即位是为太武帝，即以鲁元为中书侍郎，让他留在身边，愈见宠信，而鲁元反更加谨慎小心，故太武帝又更信任他，内外大臣对其既尊敬又畏惧。而卢鲁元亦很包容人，擅长交结，对人隐恶扬善，故也得人归附。鲁元后因为有文才而转中书监，领秘书事，赐爵襄城公，加散骑常侍。始光四年（427年），太武帝亲自统军进攻夏国都城统万城，卢鲁元一直跟随，并与太武帝在击破夏帝赫连昌后进入城中，但在城内遇险，若没鲁元在旁保衞，太武帝将有多次生命危险。后来鲁元也随军进攻夏国残余所据的平凉，以功拜征北大将军，加侍中。后来升任太保，录尚书事。太武