In 1996, Frey was the 5th District coordinator for the Bob Dole Presidential Campaign and was a delegate to the Republican National Convention in San Diego, California, where he represented the state as a member of the Platform Committee. In 2004, for the third time he was a delegate to the Republican National Convention and again represented Connecticut on the Platform Committee, where he gained approval for language calling for a more transparent Indian tribe recognition process. He was a delegate to the 2008 Republican National Convention and served on the Rules Committee.