Senate (1974–1984)

Martin was elected to the Senate at the 1974 federal election, a double dissolution. She was ranked in fifth position on the Liberal Party's joint ticket with the Country Party.^[4] At the time of her preselection she was asked to use the name "Kathy" rather than her full name as it was "friendlier", and also "to stop wearing knee-high boots and smoking cigars".^[5]

In April 1975, Martin was chosen as the Liberal Party's assistant whip in the Senate. She was "a linchpin in keeping the Opposition senators in line" during the 1975 constitutional crisis, and retained the position after the Coalition won the 1975 federal election. She resigned as assistant whip in February 1977 after crossing the floor with nine other Liberal senators to oppose a procedural motion to expedite the government's constitutional amendment bills. Martin subsequently led the "No" campaign in Queensland against the simultaneous elections amendment, which was the only one of four not to pass. Her relationship with Prime Minister Malcolm Fraser deteriorated as a result and "destroyed her prospects for promotion while he remained party leader".^[4]

Prior to the 1983 election, Martin offered to resign her place on the Liberal Senate ticket in favour of Neville Bonner, who had been demoted to the third position. Her offer was rejected and Bonner unsuccessfully stood as an independent. In the last years of the Fraser government she had increasingly aligned herself with opposition to Fraser's leadership, supporting Andrew Peacock for the party leadership. Fraser resigned as leader after losing the 1983 election and was replaced by Peacock, who appointed Martin as Shadow Minister for Home Affairs and Administrative Services. She resigned from the Senate in November 1984 to seek a lower-house seat at the upcoming federal election, which followed an expansion in the number of House of Representatives seats. After her marriage the previous year she was known as Kathy Sullivan or Kathy Martin Sullivan.^[4]

In 2021, Sullivan stated that a male colleague sexually assaulted her in her office in about 1983 or 1984. She said that the party's leader Andrew Peacock "clearly didn't believe" her account of the incident when she informed him, and that it was "one of the most devastating experiences of my life".^[5] Sullivan made this allegation publicly known on 9 July 2021, almost three months after Peacock's death on 16 April.

House of Representatives (1984–2001)

At the 1984 election, Sullivan won the newly created Division of Moncrieff for the Liberal Party. She was the first woman to serve in both houses of federal parliament. She was also the first female Coalition MP to serve in the House since Kay Brownbill in 1969.^[4]

Sullivan was not retained in Andrew Peacock's shadow ministry after the 1984 election. She returned as a shadow parliamentary secretary in 1993 under John Hewson, holding the position until Hewson lost the leadership the following year. She returned to her former position as a deputy whip later in 1994, holding the position until the 1996 election.^[6] Sullivan hoped to become Speaker of the House of Representatives when the Coalition won the 1996 federal election, but was defeated by Bob Halverson in an internal ballot. She was instead elected to the speaker's panel. Following a ministerial reshuffle, Sullivan was appointed Parliamentary Secretary to the Minister for Foreign Affairs in October 1997. She held the position until February 2000 when she announced her decision not to re-contest her seat at the 2001 federal election.^[4]

She has been a vocal advocate for an increase in the number of women in parliament.^[7]