參選 3 場選舉・當選 2 次
2022 年新竹縣 新埔鎮 第1選區鄉鎮市民代表共 10 人參選，鄧永勝得 763 票（9.81%），排名第 6，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 姜鳳秋 | 無黨籍 | 1,525 | 19.6% |
| 當選 劉禎忠 | 無黨籍 | 1,073 | 13.79% |
| 當選 張秀桃 | 無黨籍 | 1,043 | 13.41% |
| 當選 陳賢榮 | 國民黨 | 932 | 11.98% |
| 當選 張源勝 | 無黨籍 | 868 | 11.16% |
| 鄧永勝 | 無黨籍 | 763 | 9.81% |
| 林月琴 | 無黨籍 | 502 | 6.45% |
| 林祺棠 | 無黨籍 | 502 | 6.45% |
| 劉得宇 | 無黨籍 | 408 | 5.24% |
| 葉明輝 | 無黨籍 | 163 | 2.1% |
2018 年新竹縣 新埔鎮 第1選區鄉鎮市民代表共 10 人參選，鄧永勝得 1,001 票（12.34%），排名第 3，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 陳賢榮 | 國民黨 | 1,321 | 16.29% |
| 當選 張源勝 | 無黨籍 | 1,102 | 13.59% |
| 當選 鄧永勝 | 無黨籍 | 1,001 | 12.34% |
| 當選 謝羅常英 | 國民黨 | 936 | 11.54% |
| 當選 姜鳳秋 | 國民黨 | 805 | 9.92% |
| 張秀桃 | 無黨籍 | 804 | 9.91% |
| 林祺棠 | 無黨籍 | 694 | 8.55% |
| 林月琴 | 無黨籍 | 595 | 7.33% |
| 鍾淑琴 | 無黨籍 | 440 | 5.42% |
| 劉明營 | 無黨籍 | 410 | 5.05% |
2014 年新竹縣 新埔鎮 第1選區鄉鎮市民代表共 7 人參選，鄧永勝得 1,338 票（16.2%），排名第 3，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 陳賢榮 | 國民黨 | 1,816 | 21.98% |
| 當選 張源勝 | 無黨籍 | 1,725 | 20.88% |
| 當選 鄧永勝 | 無黨籍 | 1,338 | 16.2% |
| 當選 劉春輝 | 無黨籍 | 1,212 | 14.67% |
| 林祺棠 | 無黨籍 | 916 | 11.09% |
| 謝羅常英 | 國民黨 | 751 | 9.09% |
| 詹前湧 | 無黨籍 | 501 | 6.06% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。