From 2001 to 2004, Kyrillos served as Chairman of the New Jersey Republican State Committee and a member of the Republican National Committee. In that role, he facilitated the logistics and implementation of the 2004 Republican National Convention in New York City and read the delegate count for President George W. Bush’s nomination for re-election on the convention floor. Joe was the New Jersey Chairman of Mitt Romney’s campaign in 2008, and in 2009, he served as the Chairman of Governor Christie's successful campaign and as a member of the transition team. He served as a close advisor to former Florida Governor Jeb Bush in the 2016 Republican presidential campaign.