1951年春，毛泽东乘专列由北京沿京广铁路南下视察，途经许昌时，曾停车听取过许昌地区领导人的工作汇报。当时，纪登奎作为许昌地委副书记兼宣传部长，就有了见到毛泽东的机会。
　　
　　专列上一次别有深意的考查
　　
　　据纪登奎回忆，在结束工作汇报的时候，毛泽东突然问道：“你挨过整吗?”
　　纪登奎回答：“挨过两回整。”
　　毛泽东说：“我挨过三次整，比你还多一次，挨点整有好处。人家整你，是整对了?还是整错了?”
　　纪登奎说：“整错了。”他向毛泽东简略地说了自己在冀鲁豫两次挨整的经过。
　　毛泽东问：“那么，你整过人么?”
　　纪登奎说：“整过。”
　　毛泽东又问：“整错过没有?”
　　纪登奎说：“也整错过。”
　　事后，有人认为这番话是毛泽东在考验纪登奎，看他能不能说实话，敢不敢说实话。总的说来，纪登奎的汇报使毛泽东记住了纪登奎，并对他有了较好的印象。不久，纪登奎被任命为中共许昌地委书记，该地区管辖17个县市，时年纪登奎仅28岁。
　　
　　亲调纪当洛阳矿机厂厂长
　　
　　从1953年开始进入大规模的工业建设时期，1954年春，河南省委根据毛泽东的提议，决定调纪登奎到筹建中的洛阳矿山机器厂当厂长。
　　纪登奎到洛阳上任不久，毛泽东来河南视察，特别把他叫到郑州谈话。在毛泽东的教导和鼓舞下，纪登奎经过三年多的业余学习，达到了中专技校毕业生的学识水平。4年后，纪登奎被调离洛阳矿山机器厂，担任中共洛阳地委第一书记。特大洪灾考验纪登奎
　　1963年3月，纪登奎被提升为河南省委常委、省委书记处候补书记兼省委秘书长。
　　这年8月，豫东商丘地区遭受特大洪涝水灾，省委决定派纪登奎兼商丘地委第一书记，以加强对救灾工作的领导。商丘水患的根本原因在于水到豫皖边界不能向下游排泄。而导致水不能下排的原因则是安徽与河南毗邻的地方为免受上游洪水威胁，在省界修筑了阻水工程、拦河大坝。
　　1963年10月，毛泽东来河南。纪登奎得知后．求见毛泽东。毛泽东听了汇报，当即把安徽省第一书记李葆华召了来。李葆华先到河南省委，见了刘建勋、纪登奎，三人很快研究出了解决两省水利纠纷的原则意见，安徽同意拆除边界阻水工程，河南应当恢复河道自然流向。
　　下午，刘建勋、纪登奎陪李葆华到省委三所见毛泽东，报告两省水利纠纷问题已经解决。毛泽东听了汇报表示满意。
　　
　　一句“老朋友”让纪登奎大红大紫
　　
　　“文化大革命”运动开始不久，河南省委即明确表示支持青年学生和机关干部起来造反。毛泽东对河南省委的做法给予夸奖。
　　1967年1月，河南省委及河南的各级党政机关被冲垮。省军区压制了群众组织河南二七公社，而纪登奎却是支持二七公社这一派的。1967年2月12日，毛泽东在北京发话：河南闹得很厉害，要他们双方派代表到北京来谈话。1967年5月至7月，河南省委、省军区领导人和两派群众组织代表赴北京汇报河南的“文化大革命”运动。最终赴京汇报的结果是：河南省军区在支“左”中犯了方向路线错误。
　　1967年9月22日。毛泽东在从南方返回北京的途中，经过郑州时稍作停留，刘建勋、王新、纪登奎应召登上毛泽东的专列。毛泽东一见纪登奎，就高兴地握着他的手说：“纪登奎，老朋友啦!”毛泽东一句“老朋友”，使纪登奎大红大紫。
　　1968年1月，河南省革命委员会成立，刘建勋任主任，纪登奎任第二副主任，成为河南政坛上的第三号人物。
　　
　　“打短工”差点打成接班人
　　
　　1969年4月，纪登奎出席了在北京召开的中共九大会议。4月14日，中共九大举行第二次全体会议，毛泽东主持会议，首先通过了政治报告和新党章，然后是大会发言。
　　当轮到纪登奎发言时，毛泽东向大会全体代表说：“他叫纪登奎，是我的老朋友，山西人，长期在河南工作，受了一点灾难。”听到毛泽东的公开介绍，人民大会堂顿时响起雷鸣般的掌声。
　　1969年6月1日，毛泽东由北京南巡，途经郑州，在专列上召见了刘建勋、纪登奎，听了河南贯彻九大精神的汇报。毛泽东再次说道：“纪登奎要调到北京，最近就要去。两头跑，就去打个短工吧!”
　　就这样，纪登奎在毛泽东的提携下，平步青云，由河南省革委会副主任一下子升为中央政治局候补委员，以后又升为十届中央政治局委员、国务院常务副总理、北京军区第一政委等要职。
　　最值得一提的是，毛泽东曾一度把纪登奎列为接班人的培养对象。在1970年9月中共九届二中全会后，林彪的接班人地位已发生动摇。毛泽东在与林彪的一次谈话中，明确提出：要培养接班人，我们都是60岁以上的人了，要培养60岁以下，30岁以上的人。像李德生、纪登奎等人。但是，后来有人向毛泽东报告纪登奎在河南有问题，毛泽东的态度又开始有所变化。尽管如此，毛泽东对纪登奎仍然是信任与重用的，他们这种“老朋友”关系一直保持到毛泽东逝世。