隨兩岸關係逐漸和緩，民主進步黨的兩岸政策可能未如蔡同榮預期，蔡同榮卻始終認為應堅定台獨，即使被外界戲稱「公媽派」、數度挑戰民進黨主席選舉失利，他還是像唐吉軻德一樣信心滿滿，甚至說大家有年齡歧視，比賽體能他有信心。
蔡同榮說話喜歡夾雜台語、英語，在立法院質詢常讓人發噱，其實他早年被中國國民黨政府列入黑名單，前往美國留學後，在美國30年無法回台。解嚴後，55歲的蔡同榮放棄紐約市立大學政治系教授終身聘任職位，重回故土。
蔡同榮在美國時，先後籌組台灣獨立聯盟、台灣人公共事務會（Formosa Association for Public Affairs, FAPA），建立美國國會綿密人脈。
回台沒多久，蔡同榮投入政壇。1992年國會首次全面改選，歸國學人、形象清新的蔡同榮從「民主聖地」嘉義市脫穎而出，進入立法院。
第3屆立委選舉蔡同榮尋求連任，卻碰上由時任總統李登輝欽點下鄉參選的明星政務官蕭萬長。中國國民黨挾全黨之力拚勝選，蔡同榮的實力還是讓對手不敢小覷。這場重量級拳王對決，緊緊扣住全台目光。
當年選前之夜，雙方陣營在嘉義市中心噴水池附近互別苗頭，整晚旗海如潮，口號鞭炮聲宛若砲彈轟炸；散場後，整條中山路上的鞭炮屑幾乎可淹過腳踝。
雖然蔡同榮以8000多票落選，但蕭萬長隨後被拔擢為行政院長，蔡同榮在補選搶回席位，其後數度連任立委。
「唐吉軻德」式的頑強決心也可從推公民投票看出端倪。過去綽號「蔡公投」的蔡同榮表示，用公投決定台灣未來最民主，不只創立公民投票促進會，以遊行、長跑、絕食等方式宣導理念，也在立法院催生公投法。
此外，蔡同榮個性「耐磨」，是很強的募款者。在美國替台獨運動募款，回台後則呼籲「全民入股」，募資成立民視，但政治人跨足媒體，也讓他成為外界關注焦點。
親近蔡同榮的友人表示，蔡同榮極好強，不願在人前示弱，但去年爭取不分區立委提名、尋求民進黨中央常務委員連任雙雙失利；頓失政治舞台的打擊，讓他連身體狀況都大為衰退。
雖然蔡同榮還是向友人表示，「人生最後願望是選黨主席」，積極運作民進黨主席選舉，意在展現民主風範，只是唐吉軻德最後一役，他再也不能參與。