。在2001年亲民党籍的徐庆元当选台东县长时，邀请已是民进党员刘櫂豪出任台东县副县长一职，使34岁的刘櫂豪成为台东县地方自治史上最年轻的副县长。
台东县长选举.2005年刘櫂豪以无党籍身分首度参加台东县长选举，前台东县议长吴俊立对垒却初尝败绩，但也在徐庆元的支持下，获得了38.23%的得票率。2005年吴俊立当选第十五届台东县县长，但因贪污而在就职当天遭解职，吴阵营随即推出其妻子邝丽贞参与县长补选，并办理离婚以规避相关选举法规，时任国民党主席的马英九并多次前往台东为其站台，