公元一九九六年十一月，一场百年未见的大地震袭击包头后，牛玉儒临危受命，就任包头市委副书记、代市长。上任当天，牛玉儒便直接来到受灾最严重的萨乌齐村，发现村民们依旧住在破烂的屋子里，未能搬进新房。这令他惊愕，他力排众议，追查下去，发现这是天成房地产公司玩乎职守，挪用救济款，致使工程半路停工。牛玉儒顿时大为愤怒，严令主管城建的尤副市长、城建局副局长江滨立刻解决此事，不得有误。同时，坚守在村中，工作在第一线的城建局规划科科长宋中华，给牛玉儒留下了深刻的印象。牛玉儒来到市政府，住在简易的单身筒子楼里，和自己的秘书栗要成住了个对门。面对包头百废俱兴的破烂局面，牛玉儒彻夜难眠、思绪万千，经过多次考察和研究，制定了一套切实可行的方案：要变坏事为好事，利用地震这个契机，彻底重建包头，把它变成草原上的一颗明珠。牛玉儒在市政府会议上提出了自己的草案，却遭到以尤副市长为首的思想保守派们的强烈抵制。他们担心重建会处处捉襟见肘，到头来哪儿也建不好，反而会让老百姓骂娘。包头重建，城中村是重中之重。这里长期居住着很多外地来包头的打工者，治安混乱、环境恶劣、乌烟瘴气，成为包头市中心的一块癞疮。历届市政府领导都想着手改造，但都因遭到当地居民的强烈抵制而束手无策无功而返，因为村民们的收入大部分来自出租房屋，若改造城中村，就等于断了村民们和打工者的生路。牛玉儒表现出极大的耐心和智慧，一方面说服市政府领导们解放思想，锐意创新；一方面，从实际上解决他们的困惑。为了解决规划人才、紧缺物资、巨额资金三个难题，牛玉儒发现了怀才不遇的宋中华，又从自治区调来了物资，更是发挥自己儒雅潇洒的超人魅力，几次“飞来飞去”，从北京、上海等地拉来了五个亿资金。牛玉儒一次次来到城中村调研、体察民情，深深地了解了村民的苦衷，他召集市政府相关部门研究决定，给予居民们相当高的拆迁补偿费用。一片欢呼声中，城中村改造终于顺利进行了。随后，各处改造都走上了正轨。牛玉儒马不停蹄，开始为包头的招商引资奔忙。他再次说服了尤副市长等思想僵化的干部，改变了他们对招商引资的各种顾虑，并打通了包头市的招商绿色通道，让这项工作顺利开展起来。牛玉儒时刻牢记“三个代表”的思想，在忙于大事之时，从未停止过对老百姓生活和他们切身利益的关怀。他狠抓社会救济金保障工作，并一心一意寻找各种机会，为下岗的国企职工们寻找出路，还建立了“12345，有事找政府”的市长热线，亲自解决市民们的各种问题。牛玉儒在协助国有大型企业包钢一号炉重新点火的过程中，深切体会到国有企业存在的诸多弊病，于是抓住时机，跟市委配合，进行城市经济结构调整，特别是包钢划归地方后，以包钢为龙头，带动了几家优秀企业成功上市，这在全内蒙、全西部都属首次。几年过去后，包头旧貌换新颜，处处蓝天白云，花团锦簇，由此获得了“联合国人居奖”这个殊荣！牛玉儒也因为杰出的工作成绩，被选为自治区副主席，主管对外经贸工作。第二年，又被自治区党委任命为呼和浩特市委书记。初到呼市，牛玉儒面临着巨大的压力。呼市被市民们戏称为“包头的郊区”，各种黑巷陋道比比皆是，市容情况很差。