參選 5 場選舉・當選 2 次
2005 年高雄縣 第4選舉區縣市議員共 15 人參選，黃萬全得 6,332 票（5.16%），排名第 12，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 許福森 | 國民黨 | 11,986 | 9.76% |
| 當選 曾水文 | 國民黨 | 11,297 | 9.2% |
| 當選 陸淑美 | 國民黨 | 10,717 | 8.73% |
| 當選 林連森 | 民進黨 | 9,690 | 7.89% |
| 當選 耿雄山 | 國民黨 | 9,123 | 7.43% |
| 當選 李蕙蕙 | 親民黨 | 8,264 | 6.73% |
| 當選 方信淵 | 國民黨 | 7,692 | 6.26% |
| 當選 謝志富 | 民進黨 | 7,066 | 5.75% |
| 當選 盧謝珊珊 | 國民黨 | 6,946 | 5.66% |
| 當選 陳致富 | 國民黨 | 6,645 | 5.41% |
| 蔡婷媚 | 無 | 6,546 | 5.33% |
| 黃萬全 | 團結聯盟 | 6,332 | 5.16% |
| 陳清玉 | 無 | 5,975 | 4.87% |
| 葉曉樺 | 民進黨 | 5,688 | 4.63% |
| 劉昇穎 | 民進黨 | 5,232 | 4.26% |
2004 年高雄縣 第1選舉區立委共 15 人參選，黃萬全得 31,110 票（5.71%），排名第 11，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 林益世 | 國民黨 | 69,115 | 12.68% |
| 當選 顏文章 | 民進黨 | 60,522 | 11.1% |
| 當選 吳光訓 | 國民黨 | 56,467 | 10.36% |
| 當選 陳啟昱 | 民進黨 | 53,848 | 9.88% |
| 當選 林岱樺 | 民進黨 | 51,083 | 9.37% |
| 當選 鍾紹和 | 親民黨 | 36,405 | 6.68% |
| 當選 徐志明 | 民進黨 | 34,366 | 6.3% |
| 當選 余政道 | 民進黨 | 33,965 | 6.23% |
| 當選 趙良燕 | 親民黨 | 33,631 | 6.17% |
| 陳麗惠 | 國民黨 | 32,767 | 6.01% |
| 黃萬全 | 團結聯盟 | 31,110 | 5.71% |
| 林志隆 | 團結聯盟 | 27,297 | 5.01% |
| 蔡上正 | 無 | 11,548 | 2.12% |
| 黃璽文 | 無黨團結聯 | 6,585 | 1.21% |
| 王金雄 | 無 | 4,780 | 0.88% |
2002 年高雄縣 第4選舉區縣市議員共 15 人參選，黃萬全得 7,761 票（6.87%），排名第 6，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 許褔森 | 國民黨 | 12,963 | 11.48% |
| 當選 蔡清國 | 無 | 9,236 | 8.18% |
| 當選 蔡發欉 | 無 | 8,449 | 7.48% |
| 當選 陸淑美 | 國民黨 | 8,324 | 7.37% |
| 當選 吳承璋 | 親民黨 | 8,307 | 7.36% |
| 當選 黃萬全 | 團結聯盟 | 7,761 | 6.87% |
| 當選 林連森 | 民進黨 | 7,667 | 6.79% |
| 當選 方信淵 | 國民黨 | 6,469 | 5.73% |
| 當選 耿雄山 | 國民黨 | 5,783 | 5.12% |
| 陳清玉 | 國民黨 | 5,592 | 4.95% |
| 謝志富 | 民進黨 | 4,559 | 4.04% |
| 李往 | 國民黨 | 4,421 | 3.92% |
| 潘新洲 | 無 | 4,078 | 3.61% |
| 當選 盧謝珊珊 | 無 | 3,899 | 3.45% |
| 楊章明 | 無 | 3,773 | 3.34% |
2001 年高雄縣 第1選舉區立委共 15 人參選，黃萬全得 27,927 票（4.83%），排名第 12，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 林岱樺 | 民進黨 | 72,609 | 12.55% |
| 當選 王金平 | 國民黨 | 59,100 | 10.21% |
| 當選 林志隆 | 團結聯盟 | 52,604 | 9.09% |
| 當選 鍾紹和 | 親民黨 | 47,252 | 8.16% |
| 當選 徐志明 | 民進黨 | 37,260 | 6.44% |
| 當選 余政道 | 民進黨 | 36,812 | 6.36% |
| 當選 趙良燕 | 親民黨 | 36,449 | 6.3% |
| 當選 林益世 | 國民黨 | 33,583 | 5.8% |
| 當選 陳麗惠 | 國民黨 | 32,599 | 5.63% |
| 尤宏 | 民進黨 | 31,441 | 5.43% |
| 蕭金蘭 | 國民黨 | 30,220 | 5.22% |
| 黃萬全 | 團結聯盟 | 27,927 | 4.83% |
| 王金雄 | 民進黨 | 26,043 | 4.5% |
| 林源山 | 國民黨 | 23,868 | 4.12% |
| 葉發欉 | 無 | 23,587 | 4.08% |
1998 年高雄縣 第4選舉區縣市議員共 13 人參選，黃萬全得 6,311 票（8.17%），排名第 6，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 許褔森 | 國民黨 | 12,636 | 16.35% |
| 當選 林連森 | 民進黨 | 10,133 | 13.11% |
| 當選 陳清玉 | 無 | 9,023 | 11.68% |
| 當選 鄭復臨 | 國民黨 | 7,433 | 9.62% |
| 當選 楊章明 | 無 | 7,094 | 9.18% |
| 當選 黃萬全 | 無 | 6,311 | 8.17% |
| 黃金光 | 國民黨 | 6,091 | 7.88% |
| 戴進吉 | 無 | 5,746 | 7.44% |
| 當選 陸淑美 | 國民黨 | 4,831 | 6.25% |
| 謝志富 | 民進黨 | 3,938 | 5.1% |
| 李金萬 | 新黨 | 2,367 | 3.06% |
| 陳妙怡 | 建國黨 | 1,270 | 1.64% |
| 高文琳 | 無 | 398 | 0.52% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。