Riordan was elected as the Australian Labor Party member for the House of Representatives seat of Phillip at the 1972 election, defeating the Liberal, William Aston. He was Minister for Housing and Construction from June 1975 until the dismissal of the Whitlam Government in November 1975. He was defeated by the Liberals' Jack Birney at the 1975 election.