为蔡振南服刑表现良好，符合假释规定，批准蔡的假释声请，服刑15个月又5天后，蔡获准出狱，并于随后自台中水湳机场乘坐飞机返回台北。
重返事业.蔡振南在出狱后应狱中友人心愿主打演唱〈空笑梦〉，并以该曲之专辑《南歌》在1997年第八届《金曲奖》获得「最佳方言男演唱人奖」、「最佳唱片制作人奖」、「最佳专辑」等奖项，本专辑更是第一张同时获得金曲奖最佳专辑、最佳制作人、最佳男歌手的专辑。蔡振南演唱歌曲〈母亲的名字叫台湾〉曾被当做民进党竞选歌曲。吴念真忆及，当时他在绿色和平电台主持《台湾香火