踏入政坛之后，已叫高金素梅的她又曾先后和民意代表郑志龙、前台北县副县长、日后的台“内政部长”李鸿源传出绯闻，引发不小争议，不过，这两段感情最后也不了了之。2011年，高金素梅还被爆出与小她11岁的某大陆作家发生姐弟恋，不过很快就分手。

高金素梅怒呛绿营县市重修日本神社视频火了

经历过一连串磨难打击，金素梅重新找到了自己人生的使命和责任，那就是通过从政来维护族人的权益。2000年底，金素梅更改户籍，冠上母姓“高”，从这时候起才改叫高金素梅。2001年8月，她宣布以无党籍身份参加年底的台湾“立法委员”选举，同年12月，她成为岛内第一位女性的山地少数民族“立法委员”，正式进入政坛。高金素梅此后一发不可收拾，连选连任，选举表现越来越好。2016年1月初，高金素梅第五次参选，在10名山地少数民族“立委”候选人中，她首次以第一高票当选，实现了“五连霸”，本届任期将持续到2020年。

自当选民意代表以来，高金素梅不断为台湾少数民族权益奔走发声，尤其是在涉日问题上，表现尤为突出。早在2003年，高金素梅便开始不断带领族人跨海到日本、甚至纽约联合国总部，发起抗议日本靖国神社的运动。2009年8月11日，高金素梅率领约50名台湾少数民族首度突袭日本靖国神社成功，在靖国神社正殿前展开“还我祖灵”行动，要求靖国神社把曾经被日本征召担任“高砂义勇军”的祖先除名，并且要求日本首相不要参拜靖国神社、日本政府须反省、谢罪和赔偿。

除了在电视剧中扮演角色以外，金素梅还进入电影圈，在李安1993年导演的《喜宴》中她担纲女主角，，与赵文瑄演对手戏。该片获得柏林电影节最佳电影金熊奖。