Serving as Arizona's first Representative for eight terms before entering the Senate, Hayden set the record for longest-serving member of the United States Congress more than a decade before his retirement from politics.