年获民进党推荐参选台东县长，败于卷土重来的亲民党时任立委徐庆元；2006年因民进党未提名，赖坤成与刘櫂豪同以无党籍身分参与县长补选，泛绿分裂，赖刘双双落败，不敌狂扫六成余选票的前县长吴俊立之妻邝丽贞；2009年10月28日，民进党提名赖坤成参选2010年台东县立委补选，顺利以不足5%的差距击败执政成绩不佳的前县长邝丽贞、一雪前耻，进入立院。2011年民进党内立委初选时败给前台东县副县长刘櫂豪，2012年转战花莲县选举区，仅获四分之一的选票，败给王廷升，连任失利。2014年6月，赖坤成获民进党征召回锅参选