參選 2 場選舉・當選 1 次
2002 年臺南市 第3選舉區縣市議員共 8 人參選，蔡武義得 2,505 票（9.14%），排名第 7，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 姜滄源 | 國民黨 | 4,957 | 18.09% |
| 當選 邱莉莉 | 民進黨 | 4,768 | 17.4% |
| 當選 洪玉鳳 | 國民黨 | 4,508 | 16.45% |
| 當選 林俊憲 | 民進黨 | 4,408 | 16.09% |
| 當選 蘇南成 | 無 | 3,146 | 11.48% |
| 李天 | 無 | 2,807 | 10.24% |
| 蔡武義 | 無 | 2,505 | 9.14% |
| 黃在基 | 無 | 304 | 1.11% |
1998 年臺南市 第3選舉區縣市議員共 7 人參選，蔡武義得 7,240 票（21.04%），排名第 2，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 林俊憲 | 民進黨 | 7,477 | 21.72% |
| 當選 蔡武義 | 無 | 7,240 | 21.04% |
| 當選 洪玉鳳 | 國民黨 | 5,628 | 16.35% |
| 當選 邱莉莉 | 民進黨 | 4,514 | 13.12% |
| 當選 李天佑 | 無 | 3,462 | 10.06% |
| 陳錦龍 | 國民黨 | 3,086 | 8.97% |
| 錢林慧君 | 建國黨 | 3,011 | 8.75% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。