參選 3 場選舉・當選 3 次
2004 年臺南市 第1選舉區立委共 12 人參選，王幸男得 33,833 票（10.68%），排名第 6，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 唐碧娥 | 民進黨 | 51,422 | 16.23% |
| 當選 王昱婷 | 國民黨 | 49,261 | 15.54% |
| 當選 賴清德 | 民進黨 | 45,997 | 14.51% |
| 當選 高思博 | 親民黨 | 44,004 | 13.89% |
| 當選 林南生 | 國民黨 | 36,930 | 11.65% |
| 當選 王幸男 | 民進黨 | 33,833 | 10.68% |
| 錢林慧君 | 團結聯盟 | 32,966 | 10.4% |
| 施治明 | 無黨團結聯 | 14,093 | 4.45% |
| 蘇南成 | 無 | 7,249 | 2.29% |
| 林聯輝 | 無 | 477 | 0.15% |
| 梁聰榮 | 無 | 471 | 0.15% |
| 曾文宏 | 無 | 192 | 0.06% |
2001 年臺南市 第1選舉區立委共 13 人參選，王幸男得 49,466 票（15.07%），排名第 1，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 王幸男 | 民進黨 | 49,466 | 15.07% |
| 當選 賴清德 | 民進黨 | 45,899 | 13.98% |
| 當選 林南生 | 國民黨 | 40,858 | 12.45% |
| 當選 王昱婷 | 國民黨 | 38,056 | 11.59% |
| 當選 錢林慧君 | 團結聯盟 | 37,141 | 11.31% |
| 當選 唐碧娥 | 民進黨 | 36,877 | 11.23% |
| 林正國 | 親民黨 | 25,842 | 7.87% |
| 查名邦 | 親民黨 | 23,527 | 7.17% |
| 施治明 | 無 | 15,548 | 4.74% |
| 張財旺 | 無 | 9,964 | 3.04% |
| 洪中 | 吾黨 | 1,919 | 0.58% |
| 楊澤泉 | 無 | 1,666 | 0.51% |
| 周乃昉 | 新黨 | 1,540 | 0.47% |
1998 年臺南縣 第1選舉區立委共 15 人參選，王幸男得 38,597 票（7.75%），排名第 6，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 洪玉欽 | 國民黨 | 55,988 | 11.24% |
| 當選 蘇煥智 | 民進黨 | 54,972 | 11.04% |
| 當選 周五六 | 國民黨 | 48,226 | 9.68% |
| 當選 方醫良 | 國民黨 | 46,090 | 9.26% |
| 當選 黃秀孟 | 國民黨 | 40,467 | 8.13% |
| 當選 王幸男 | 民進黨 | 38,597 | 7.75% |
| 當選 宋煦光 | 國民黨 | 38,569 | 7.75% |
| 當選 李俊毅 | 民進黨 | 37,138 | 7.46% |
| 當選 葉宜津 | 民進黨 | 36,013 | 7.23% |
| 謝鈞惠 | 國民黨 | 34,204 | 6.87% |
| 謝宗霖 | 民進黨 | 34,146 | 6.86% |
| 謝錦川 | 無 | 19,137 | 3.84% |
| 劉清田 | 無 | 6,328 | 1.27% |
| 楊榮明 | 民主聯盟 | 4,648 | 0.93% |
| 徐志仁 | 新黨 | 3,059 | 0.61% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。