參選 3 場選舉・當選 2 次
2008 年臺北市 第4選舉區立委共 6 人參選，徐國勇得 60,004 票（35.44%），排名第 2，未當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 蔡正元 | 國民黨 | 105,375 | 62.25% |
| 徐國勇 | 民進黨 | 60,004 | 35.44% |
| 莊婉均 | 無黨籍 | 1,684 | 0.99% |
| 柯逸民 | 綠黨 | 1,580 | 0.93% |
| 張慶源 | 無黨籍 | 470 | 0.27% |
| 許家琛 | 無黨籍 | 159 | 0.09% |
2004 年臺北市 第1選舉區立委共 15 人參選，徐國勇得 42,784 票（7.02%），排名第 8，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 丁守中 | 國民黨 | 66,156 | 10.86% |
| 當選 章孝嚴 | 國民黨 | 52,482 | 8.61% |
| 當選 李永萍 | 親民黨 | 51,087 | 8.38% |
| 當選 高建智 | 民進黨 | 48,624 | 7.98% |
| 當選 蔡正元 | 國民黨 | 45,965 | 7.54% |
| 當選 鄭運鵬 | 民進黨 | 45,234 | 7.42% |
| 當選 蕭美琴 | 民進黨 | 44,648 | 7.33% |
| 當選 徐國勇 | 民進黨 | 42,784 | 7.02% |
| 當選 費鴻泰 | 國民黨 | 40,305 | 6.61% |
| 當選 林重謨 | 民進黨 | 36,047 | 5.92% |
| 秦慧珠 | 親民黨 | 35,676 | 5.85% |
| 陳建銘 | 團結聯盟 | 33,861 | 5.56% |
| 施明德 | 無 | 26,974 | 4.43% |
| 林正修 | 無 | 19,512 | 3.2% |
| 許淵國 | 親民黨 | 13,358 | 2.19% |
2002 年臺北市 第2選舉區直轄市議員共 12 人參選，徐國勇得 17,482 票（9.48%），排名第 5，當選。
| 參選人 | 政黨 | 得票數 | 得票率 |
|---|---|---|---|
| 當選 李彥秀 | 國民黨 | 25,546 | 13.85% |
| 當選 黃珊珊 | 親民黨 | 23,454 | 12.71% |
| 當選 吳世正 | 國民黨 | 21,185 | 11.48% |
| 當選 陳義洲 | 國民黨 | 19,129 | 10.37% |
| 當選 徐國勇 | 民進黨 | 17,482 | 9.48% |
| 當選 李建昌 | 民進黨 | 15,270 | 8.28% |
| 當選 常中天 | 新黨 | 15,179 | 8.23% |
| 羅淑蕾 | 親民黨 | 14,320 | 7.76% |
| 闕枚莎 | 無 | 13,820 | 7.49% |
| 陳秀惠 | 民進黨 | 13,550 | 7.34% |
| 邱朝祿 | 團結聯盟 | 4,695 | 2.54% |
| 張宗明 | 無 | 876 | 0.47% |
開票資料來源：中央選舉委員會。同名不同人時，請以選區與年份判斷。