国雄曾是少数住在公屋的立法会议员。
立法会议员：2004-2008.梁国雄在2000年香港立法会选举得票18,235落败。他又在2003年区议会选举中越区前往北角锦屏区挑战蔡素玉但落败。在2004年立法会选举中，长毛再度出选新界东选区。由于资金不足，连宣传板也要拾民主党及民建联丢弃的旧板，再在上面涂一层油来使用，最终以6万多票（60,925票，接近稳夺一席所需之最低票数）顺利当选。在2004年宣誓时，梁事先向立法会秘书处递交了一份自行订定的宣誓内容，不获批准后，在正式宣读誓词前