He was first elected to Dáil Éireann at the 1989 general election, as a Fianna Fáil TD for the Kildare constituency, retaining his father's seat. He was re-elected at 1992, 1997, 2002 and 2007 general elections.[2] He was a member of Kildare County Council from 1999 to 2004
In 1991, Power was a key member of the so-called "gang of four" which proposed a motion of no confidence in the Taoiseach, and the leader of his party, Charles Haughey. The other members of the group were Noel Dempsey, Liam Fitzgerald and M. J. Nolan. That incident led to Albert Reynolds's first bid for the leadership and to Haughey's eventual resignation in 1992. When Reynolds eventually became Taoiseach, Power was appointed Assistant Chief Whip. He served as a member of the Joint Committees on European Affairs and on the Environment and Local Government.