，周恩来同志向蒋介石明确表示，将释放叶挺等政治犯作为条件之一。蒋介石仍然不从。1946年3月，我党提出以释放在邯郸战役中被我军生俘的国民党十一战区司令长官马法五，作为交换条件再次要求释放叶挺，这时蒋介石才被迫同意。

    叶挺获得这一消息后，自然异常兴奋。但由于叶挺的身份特殊，他出狱后到底想干什么，这是许多人士都很关注的事。叶挺当然有自己的想法。特务沈醉在他的回忆材料中有这样一段有趣的回忆：

    毛主席提出要放叶，我特地好奇地去看叶，看他出狱后办什么。叶毫不迟疑像做了长时间准备一样，以肯定的口吻答我：“我出去第一件事需办的，便是请求恢复我的党籍。”我十分惊异，一直没想到他是一个脱离了共产党的非党员，直到那天我才明白这一情况。他说完后昂起头来，凝视窗外，久久不发一语。我怕碰钉子，赶忙辞出，言不由衷地回答几声“那很好，那很好……”我回去向戴笠报告，他听了不作一声，很久才说了一句：“共产党人的可怕，就是在这些地方!”

    1946年3月4日，囚禁5年多的叶挺终于获得自由。这时他已长发披肩，胡子齐胸。行前，他拢着长须，对长期看管他的特务沈醉说：“过去你几次劝我剪掉它，我没有答应，现在我要自动把它剪下来，把它好好保存起来。”说完，叶挺发出爽朗的笑声，登车驶向他早已向往的中共代表团驻地驶去。

    叶挺出狱后，第一件事就是致电中共中央，提出他的重新入党申请。此时在延安的毛泽东，亲笔修改了的电文这样回答叶挺：

    亲爱的叶挺同志：欣闻出狱，万众欢腾，你为中国民族解放和人民解放事业进行了二十余年的奋斗，经历了种种严重的考验，全中国都已熟知你对民族与人民的无限忠诚。兹决定接受你加入中国共产党为党员，并向你致热烈的慰问和欢迎

    4月8日，中共历史上发生了一场大悲剧：叶挺与夫人、杨眉、阿九、王若飞、博古、邓发等人，乘坐的从重庆飞往延安的飞机，途中不幸失事，机上人员全部遇难于山西兴县黑茶山。为此，中共中央在延安为叶挺等烈士举行了隆重的追悼大会，毛泽东亲笔写了“为人民而死，虽死犹荣”的题词。在重庆的周恩来得知叶挺遇难的消息，悲痛欲绝，亲笔在《新华日报》撰文悼念：

    希夷，你是人民队伍的创造者，北伐抗战，你为新、旧四军立下了解放人民的汗马功劳。十年流亡，五年牢监，虽苍白了你的头发，但更坚强了你的意志。一出狱，你就要求重新加入中国共产党，一见面，你就提到皖南死难同志，检讨皖南事变，要我交涉继续放人。我记住，我永远记住。我敢向你保证：我们要为保护人民队伍和释放一切政治犯而奋斗到底!

    叶挺的英名和他的《囚歌》因此也被载入红岩革命史册。