1993年，陳永興披上民進黨戰袍，接受徵召參選花蓮縣長。那一年，沈富雄下去幫他助選，第一場講完，到第二場的車程要1個多小時，台下只有10幾個人，演講結束後，沈富雄拉著陳永興喊：「永興啊，不要選了，叫你在台北你不選，花蓮這樣不能選啦。」
陳永興是固執的人，沈富雄這席話，當然沒有勸退他，他後來花了8個月，上山下海走遍花蓮，「我學生時代起，做10多年原住民醫療服務，我也知道我選不上，我沒住過花蓮，但我想花蓮有8萬多原住民，能替原住民做事，我就去了，就是去開拓撒種子，做啟蒙運動。」
走到最後1個星期，陳水扁、謝長廷都來幫忙造勢，看著台下晚會，從當初10幾人，變成1、2萬人，遊行甚至衝到3萬多人，在人口稀疏的花蓮有這樣光景，大家都說「贏定了」，結果開票出來，陳永興拿了4萬5000多票，對手王慶豐有8萬9000多票，幾乎是他的2倍。
「當時國民黨都買票，不只買票，送酒、殺豬，最後開車來載去投票，在車上發錢，人家根本不需要演講、遊行，也只靠一句話，說陳永興是外來的，再怎樣也要選本地的。」場景拉回《民報》辦公室，陳永興回憶起來還是很感嘆。
「國民黨居然說我是外來的！」他深耕反擊奪勝
落選後的陳永興陷入兩難，理論上要回台北，但他心裡卻不甘願，「你國民黨外來政權，居然說我是外來！」於是他又固執了一回，落選反倒還設服務處，不只服務處，還自己買器材，設了花蓮希望之聲電台。
陳永興說，當年媒體都被國民黨壟斷，花蓮報紙只有《更生日報》，他天天都被修理，索性自己弄個地下電台，沒有收入，主持人都找花蓮慈濟、門諾醫院的醫生當志工，他自己也去門諾幫忙看精神科，就這樣做電台、看病、躲警總，這段時間分文未取。
時序來到1995年立委選舉，陳永興再戰後山，這一回他把「外來的」3個字撿起來，當成砲火打回去，「我就跟花蓮人講，門諾是不是外來的？美國人設的；慈濟是不是外來的？證嚴是潭子來的。」
「本地又怎麼樣？國民黨40年，哪一個官員不是花蓮人？結果把花蓮搞成全台灣最落後，本土也很多壞蛋啊，你們為什麼要開Toyota、Benz，不開裕隆？性能比較重要，會做事比較重要，台灣排廢水、搞空污、貪污也都是本地的。」
這一回陳永興成功了，但選上立委後，固執的毛病再度發作，讓他整整3年沒有收入，「當時1個月薪水30萬，我電台1個月花10萬，我花蓮南北2個服務處，一個10萬，我3年立委沒收入，而且一到五在立法院開會，六日一定回去服務。」
