參選 5 場選舉・當選 4 次
2014 年臺東縣 第8選舉區縣市議員共 3 人參選，蔡義勇得 2,466 票（31.43%），排名第 3，未當選。
2009 年臺東縣 第7選舉區（平地原住民）縣市議員共 2 人參選，蔡義勇得 2,713 票（43.59%），排名第 2，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 江堅壽 | 國民黨 | 3,510 | 56.4% |
| 當選 蔡義勇 | 國民黨 | 2,713 | 43.59% |
2005 年臺東縣 第7選舉區（平地原住民）縣市議員共 6 人參選，蔡義勇得 1,663 票（26.58%），排名第 1，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 蔡義勇 | 無 | 1,663 | 26.58% |
| 江堅壽 | 國民黨 | 1,522 | 24.33% |
| 林秀芳 | 國民黨 | 1,339 | 21.4% |
| 余明德 | 國民黨 | 895 | 14.31% |
| 當選 許秋清 | 國民黨 | 561 | 8.97% |
| 林光義 | 國民黨 | 276 | 4.41% |
2002 年臺東縣 第7選舉區（平地原住民）縣市議員共 5 人參選，蔡義勇得 1,598 票（28.94%），排名第 1，當選。
1998 年臺東縣 第7選舉區（平地原住民）縣市議員共 6 人參選，蔡義勇得 1,222 票（22.53%），排名第 1，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 蔡義勇 | 國民黨 | 1,222 | 22.53% |
| 當選 潘村雲 | 國民黨 | 1,034 | 19.06% |
| 謝進福 | 國民黨 | 1,004 | 18.51% |
| 尤勇成 | 國民黨 | 865 | 15.94% |
| 王福源 | 國民黨 | 791 | 14.58% |
| 余明德 | 國民黨 | 509 | 9.38% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。