Perry last held the job in the 2008 cycle. The new vice chairman is Virginia Gov. Bob McDonnell, who was elected last fall.
GOP rising stars round out the new leadership team. It includes Louisiana Gov. Bobby Jindal, South Carolina Gov.-elect Nikki Haley, incoming New Mexico Gov. Susana Martinez, and New Jersey Gov. Chris Christie.
Outgoing RGA Chairman Haley Barbour, Mississippi's governor, will take on the newly created role of policy chairman.
Republican governors are meeting in San Diego.