国青年党人（青年党就是反对党，反对党就是反对分子，不能选他），反而使黄顺兴认识了青年党成员，获邀加入。1964年，黄顺兴受到在野势力推举下参选第五届台东县长选举，最后意外当选。任内由于亲近农民，有“平民县长”的美誉。第六届台东县长选举中，国民党提名黄镜峰，在国民党党部运用军警政人员下，黄顺兴被击败，连任失利。1969年，黄顺兴竞选国民党政府迁台后首届增选立法委员选举，黄顺兴于台湾省第二选区（彰化县以南及澎湖、台东、花莲三县）参选，与郭国基争取党外票源。最终黄顺兴以第五高票落败（应选四席），为落选头。