Andrews was confined to the backbenches during Haughey's thirteen-year period as leader. During this period he maintained his legal practice and campaigned for the Guildford Four, the Birmingham Six, and Brian Keenan. He remained a vocal critic of Haughey during this period.[6] After the Progressive Democrats were founded in 1985 Andrews considered joining the new party.[6] In February 1992, Albert Reynolds succeeded Haughey as Taoiseach, and Andrews was appointed as Minister for Foreign Affairs. In January 1993, following the formation of a coalition with the Labour Party, Andrews was appointed as Minister for Defence and Minister for the Marine. He served until this government fell in December 1994.
After the 1997 general election, Fianna Fáil returned to office in coalition with the Progressive Democrats, with Bertie Ahern as Taoiseach. Andrews was first appointed Minister for Defence;[7] later that year, after the resignation of Ray Burke, he was appointed as Minister for Foreign Affairs.[2][8] His period as Foreign Minister was successful regarding the Northern Ireland peace talks.[9] In April 1998, the Good Friday Agreement was signed and was later approved in referendums in Ireland and Northern Ireland. In 1999, Ireland joined the Partnership for Peace project. Andrews stepped down as Minister for Foreign Affairs in January 2000.[10][11]