劉建國透露：「我從政的念頭，可能就因弱勢鄉親受到的不平等待遇而萌芽，我自己也不甚清楚。」但到了解嚴前夕，號稱「台灣第一民主戰艦」的增額立委朱高正，在雲林掀起一陣旋風，朱用台語闡述康德的政治哲學，解構黨國體制壓迫人民的可惡之處，在在打動少年劉建國的心，那時候，他開始認真思考要當個政治工作者。
是不是覺得有為者亦若是？劉建國靦靦地說：「那時我只是個在卡拉OK店打工的中輟生，一個在社會底層混的年輕人，說我要當議員，誰理你？」當時雲林鄉親誰也沒想到，這個端盤子的少年郎未來會進入國會，而且立委幹得比朱高正久，政治路走得比朱高正更長、更穩。
退伍後工作2年，24歲的劉建國加入民進黨，隨即投入斗六市民代表的選舉，第一次雖然落選，但他再接再厲，沒有放棄。劉建國說：「搞政治的人要有一種性格，就是有點臭屁，又有點雞婆。」
他解釋：「臭屁是正義感某種形式的表現，遇到不公平的事，別人不敢管，你跳進去幫忙，捨我其誰！雞婆，就是熱心，不干自身利益的事也願意插手！我就有點這種性格，別的議員不願接的選民服務，例如土地徵收、市場爭議，我願意花好幾年去解決，吃力不討好也不計較，或許是這樣，才獲得鄉親肯定。」
不過，臭屁也要有實力，劉建國得意地說：「我只有第一次選市民代表落選，但也是落選頭，接下來選議員、立委，都是高票當選，甚至還有一次，議員選舉得票數是吊車尾的3倍。」
