參選 5 場選舉・當選 3 次
2014 年桃園市 第7選舉區縣市議員共 15 人參選，梁新武未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 魯明哲 | 國民黨 | 26,379 | 14.69% |
| 當選 王浩宇 | 綠黨 | 16,269 | 9.06% |
| 當選 邱奕勝 | 國民黨 | 14,345 | 7.98% |
| 當選 彭俊豪 | 民進黨 | 12,967 | 7.22% |
| 當選 黃傅淑香 | 民進黨 | 11,794 | 6.56% |
| 當選 劉曾玉春 | 無黨籍 | 10,366 | 5.77% |
| 當選 梁為超 | 國民黨 | 10,138 | 5.64% |
| 當選 袁明星 | 民進黨 | 9,617 | 5.35% |
| 當選 張運炳 | 無黨籍 | 8,585 | 4.78% |
| 當選 葉明月 | 國民黨 | 8,567 | 4.77% |
| 徐景文 | 民進黨 | 8,352 | 4.65% |
| 沐平波 | 國民黨 | 7,276 | 4.05% |
| 劉威德 | 無黨籍 | 6,702 | 3.73% |
| 賴立竹 | 親民黨 | 5,970 | 3.32% |
| 劉安祺 | 無黨籍 | 5,441 | 3.03% |
2009 年桃園縣 第7選舉區縣市議員共 15 人參選，梁新武得 10,766 票（7.58%），排名第 7，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 傅淑香 | 民進黨 | 13,736 | 9.68% |
| 當選 劉曾玉春 | 無黨籍 | 12,820 | 9.03% |
| 當選 邱奕勝 | 國民黨 | 11,875 | 8.37% |
| 當選 徐景文 | 民進黨 | 11,539 | 8.13% |
| 當選 沐平波 | 國民黨 | 11,441 | 8.06% |
| 當選 梁為超 | 國民黨 | 10,837 | 7.63% |
| 當選 梁新武 | 民進黨 | 10,766 | 7.58% |
| 當選 張運炳 | 無黨籍 | 10,510 | 7.4% |
| 當選 葉明月 | 國民黨 | 9,160 | 6.45% |
| 當選 蔣中千 | 無黨籍 | 7,460 | 5.25% |
| 洪奕巔 | 國民黨 | 7,279 | 5.13% |
| 王興業 | 無黨籍 | 7,132 | 5.02% |
| 鍾和貴 | 國民黨 | 6,407 | 4.51% |
| 陳富豐 | 無黨籍 | 5,173 | 3.64% |
| 蔡勝烘 | 國民黨 | 4,684 | 3.3% |
2005 年桃園縣 第7選舉區縣市議員共 15 人參選，梁新武得 6,817 票（4.48%），排名第 11，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 魯明哲 | 親民黨 | 12,908 | 8.49% |
| 當選 呂明美 | 國民黨 | 12,403 | 8.16% |
| 當選 邱奕勝 | 國民黨 | 11,042 | 7.26% |
| 當選 黃仁杼 | 民進黨 | 10,014 | 6.59% |
| 當選 徐景文 | 民進黨 | 9,415 | 6.19% |
| 當選 張運炳 | 無 | 8,950 | 5.89% |
| 當選 葉明月 | 國民黨 | 8,247 | 5.43% |
| 當選 洪奕巓 | 國民黨 | 8,024 | 5.28% |
| 當選 吳餘東 | 國民黨 | 7,157 | 4.71% |
| 當選 沐平波 | 親民黨 | 6,902 | 4.54% |
| 當選 梁新武 | 民進黨 | 6,817 | 4.48% |
| 曾玉春 | 無 | 6,606 | 4.35% |
| 林志珉 | 國民黨 | 6,494 | 4.27% |
| 蔣中千 | 無 | 6,291 | 4.14% |
| 任芳明 | 國民黨 | 6,011 | 3.95% |
2002 年桃園縣 第8選舉區縣市議員共 15 人參選，梁新武得 3,551 票（5.81%），排名第 7，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 謝彰文 | 國民黨 | 6,856 | 11.23% |
| 當選 陳萬得 | 國民黨 | 5,690 | 9.32% |
| 當選 舒翠玲 | 親民黨 | 4,909 | 8.04% |
| 當選 鄧仁艾 | 無 | 4,518 | 7.4% |
| 當選 劉邦鉉 | 無 | 4,362 | 7.14% |
| 當選 莊玉輝 | 無 | 3,718 | 6.09% |
| 梁新武 | 民進黨 | 3,551 | 5.81% |
| 吳金木 | 國民黨 | 3,381 | 5.54% |
| 沈文生 | 無 | 3,229 | 5.29% |
| 謝松佑 | 無 | 3,186 | 5.22% |
| 林長松 | 無 | 2,927 | 4.79% |
| 黃坤圳 | 民進黨 | 2,221 | 3.64% |
| 劉振榮 | 親民黨 | 2,138 | 3.5% |
| 吳挺生 | 親民黨 | 1,971 | 3.23% |
| 李蘇秀珍 | 國民黨 | 1,823 | 2.99% |
1998 年桃園縣 第7選舉區縣市議員共 15 人參選，梁新武得 4,451 票（4.13%），排名第 8，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 吳餘東 | 國民黨 | 7,669 | 7.11% |
| 當選 洪奕巔 | 國民黨 | 6,946 | 6.44% |
| 當選 葉步樑 | 國民黨 | 6,370 | 5.91% |
| 當選 邱奕勝 | 國民黨 | 6,119 | 5.68% |
| 當選 林傳國 | 國民黨 | 5,821 | 5.4% |
| 當選 吳益萬 | 無 | 5,527 | 5.13% |
| 當選 蔣中千 | 國民黨 | 5,063 | 4.7% |
| 當選 梁新武 | 民進黨 | 4,451 | 4.13% |
| 當選 呂誠誼 | 民進黨 | 4,284 | 3.97% |
| 張運炳 | 無 | 4,281 | 3.97% |
| 劉邦土 | 無 | 3,946 | 3.66% |
| 當選 呂明美 | 國民黨 | 3,912 | 3.63% |
| 黃金土 | 無 | 3,530 | 3.27% |
| 魯明哲 | 新黨 | 3,399 | 3.15% |
| 黃金龍 | 國民黨 | 3,377 | 3.13% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。