上任伊始，她就虚心询问，广泛征求意见，著名的专栏作家李普曼告诉她：邮报下属的《新闻周刊》有个人才，叫布拉德利。格雷厄姆立刻约布拉德利吃午饭，席间，她问布拉德利对邮报的什么职务感兴趣，他半开玩笑说：“如果总编的位子让出来的话，我愿意去补这个缺。”这要遇上别人，肯定就是一个玩笑，但是凯瑟琳居然就真的让布拉德利掌管了报社的总编辑大权！
　　首先，就是改变报社传统老旧的风格，布莱德利是一位“现代人”意义上的新闻人，他不喜欢强调新闻的责任感，更讨厌纯粹的资讯，他的短暂注意力使他无法容忍沉闷。在《新闻周刊》时，他整天督促年轻的记者写出好玩的东西，如今他要把这种风尚带入《华盛顿邮报》。
　　布莱德利喜欢明星记者制，坚信闪闪发光的明星们可以让报纸水准获得最快的提升。他从《纽约时报》、《新闻周刊》各处找来青年才俊，甚至包括３名普利策新闻奖得主，给他们自由的空间与令人羡慕的薪水。一份伟大的报纸同样需要足够多的经费，凯瑟琳对此全力支持，将编辑部的经费从每年４００万美元提高到８００万美元，整整翻了一倍！就这样，一系列的剧变发生在《华盛顿邮报》，保守派纷纷离去，报社的政治立场也发生了戏剧性的变化，从始终与政府站在一边开始越来越倾向于自由派立场。
　　两次事件改变了《华盛顿邮报》，也把凯瑟琳推到了事业的顶峰。
　　１９７１年６月，《纽约时报》不顾政府禁令，刊登了披露国防部秘密越战研究报告即“五角大楼文件”，由于内容极其敏感，几天后遭到法庭禁止。此时华盛顿邮报的记者也得到那份文件，就是在这个时候，《华盛顿邮报》的上市工作正在紧锣密鼓地展开。报道还是不报道？这个问题尖锐地摆在凯瑟琳面前，即使格雷厄姆说“否”，相信不会有任何人会对她产生异议，但是这位女报人再一次站出来，说了“是”。她后来回忆，当时她非常紧张害怕，但她吞咽了一下，一连说了三个“Ｇｏａｈｅａｄ！”?向前！?—Ｇｏａｈｅａｄ，ｇｏａｈｅａｄ，ｇｏａｈｅａｄ．Ｌｅｔ＇ｓｇｏ．Ｌｅｔ＇ｓｐｕｂｌｉｓｈ！
　　凯瑟琳就像一个赌徒，倾其所有压在了一篇报道上，她赢了！从那个时候起，《华盛顿邮报》已经不再是一张小报，人们提起它的时候，那口气，就像提起了《纽约时报》。
　　１９７２年６月，５名男子因私自闯入水门饭店民主党全国总部而被捕。绝大多数传媒只把此事当作不入流的小新闻。但华盛顿邮报却进行深入调查，终于发现共和党政府试图在民主党总部安装窃听器，破坏民主党的竞选活动。
　　当时执政的尼克松政府为了掩饰丑行，不断向《华盛顿邮报》施压，警告凯瑟琳不要“出风头”，司法部长更是暴跳如雷，还说出了整个事件中最著名的一句话：“凯瑟琳·格雷厄姆的奶头会被大绞肉机绞住的！”在白色恐怖的气氛中，面对总统集团的巨大压力，她一直支持旗下的编辑记者：“我们已游到河水最深的地方，再没退路了。”她把司法部长的话端在了第二天的报纸上，所有的人都被惊呆了。
　　此后，一直孤军奋战的《华盛顿邮报》终于唤醒了美国各大新闻媒体，舆论的洪流终于将尼克松逼下台。这一年，《华盛顿邮报》获得普利策奖，在美国确立了自己的大报地位。事后，她的一位朋友送她一个小小的金质绞肉机，她还常常将它挂在脖子上。
　　经此战役，凯瑟琳，这个从不喜欢宣称自己是女权分子的人赢得了“世界最有权势的女人”的称号，她成了当世的不朽传奇——一位用勇气与政治扳倒美国总统的女人。更重要的是，新闻业得以大放异彩，它对自由与正义的追求赢得了无比的尊敬。
　　伟大而经典的女性
　　１９７４年，凯瑟琳成为美联社历史上第一位女董事，并任满最高的９年任期。同时她还出任美国报业出版商协会主席等职。她成功打入属于男性的新闻行业，被国际新闻协会遴选为全球５０名新闻精英人物之一。
　　１９７５年，凯瑟琳遭遇了自己最困难的时期——《华盛顿邮报》工人大罢工。当时，她为了控制成本，采取了一连串开源节流措施，然而部分举措却招来印刷业工会的不满。１０月份时，印刷厂以至广告部门工人决定大罢工，罢工者还火烧华盛顿邮报印刷厂，导致罢工第一天的报纸无法刊印出版，部分工人还袭击报纸编采人员。在凯瑟琳的镇定领导下，报社里的记者和编辑没有动摇，继续坚守岗位。
　　然后，凯瑟琳派人自行接洽广告甚至操作印刷机，又用直升机从报馆天台将版样运到邻近州府的印刷厂印刷。经过长达５个月的谈判，工潮终于化解。《华盛顿邮报》安然渡过难关。
　　《华盛顿邮报》的职员说，他们最喜欢的，是她给予编辑记者的支持与尊重。格雷厄姆夫人常说：“办报者不应对编辑记者指指点点，办报者的责任，是尽力确保报道全面、准确、公正和质量最佳。”她改变了美国报业轻视女性的倾向，她曾多次在盛大晚宴后，拒绝与场内女士退到楼上让男士们在楼下边抽雪茄边谈论世界大事，而是参与其中。她热爱简朴的生活，最喜欢黄昏时分在厨房与朋友一起帮手弄菜肴，当有人替她代劳时，她还会不悦地说：“那是我的工作。”