粉碎四人帮后，汪东兴反对解放大批老干部，极力阻扰邓小平重新出来工作。一九七七年初，邓小平曾经让汪东兴的老上级王震找汪东兴试探口气，可否再出来工作，結果汪东兴说，你劝邓小平老老实实坐在家里看书，抱抱孙子吧，不要再参与政治。
邓小平再次复出之前，华国锋让汪东兴去见邓小平，希望邓小平承认自己的错误，承认天安门事件是反革命事件。邓小平说：“我出不出来工作没有关系，不出来也可以给你们当叁谋嘛。但是，我可以肯定地说，天安门事件是一个革命事件。”邓小平还对华国锋和汪东兴提出的“两个凡是”表达了不同意见。
一九七七年八月，中共十一大召开，大会选举华国锋为中央委员会主席，叶剑英、邓小平、李先念、汪东兴为副主席。汪东兴极力维护华国锋的威信，他说：“邓小平也反对四人帮，但是他整治不了四人帮，他哪里有我们英明领袖华主席那样的本事！”
复出之后的邓小平得到党内的一致好评，但身为党中央副主席的汪东兴则在中央党校公开讲：邓小平和四人帮的斗争是有的，但是，怎么能和我们的英明领袖华主席相提并论呢？他不是给四人帮搞掉了吗？如果不是华主席把他解放出来，他怎么会有今天呢？
汪东兴还在多种场合公开贬低邓小平：“邓小平那两下子，与华国锋主席比，差远了。”
