兰与蚁联的成员高秉忠相恋，感情维持了四年，她于1998年选举前夕「被飞」。1996年，与刘慧卿等人成立论政团体前线，由于大家理念相近，不少成员加入。何秀兰为前线首任召集人。
1998年－2004年：立法会议员时期.1998年香港立法会选举，何秀兰与刘慧卿搭挡在同一名单参选立法会新界东选区的直选议席，并双双取得议席。二人合共取得101,811票，得票率达30.8%，为该选区本届选举中最高。郑家富的名单紧随其后，获84,629票。2000年香港立法会选举，她转至香港岛选区参选。