Columbia, South Carolina (CNN) - Former presidential candidates Sen. John McCain (R-AZ) and Rudy Giuliani have recorded robocalls for South Carolina gubernatorial hopeful Henry McMaster in a last minute get-out-the-vote effort ahead of Tuesday's four-way Republican primary.
McCain's call began hitting households over the weekend, while Giuliani's is planned to go out Monday, according to McMaster's campaign.
McCain, who won the Palmetto State's pivotal presidential primary in 2008, tells voters that he and his wife Cindy "have a special place in our hearts for the wonderful people of South Carolina." McMaster, the state's Attorney General, was one of McCain's top surrogates in the 2008 primary campaign.
Listen to the call:
The Arizona Senator praises McMaster for leading a group of Attorneys General earlier this year in filing a lawsuit against President Obama's health care plan.
"Thanks to Henry's leadership, we have a real shot at blocking socialized medicine in American," McCain says in the automated call. "Henry is a battled tested champion for the conservative cause. He has the fighting heat of a reformer, plus a record of getting things done."
In touting the endorsements, McMaster's campaign took a thinly-veiled shot at scandal-tainted Gov. Mark Sanford.
"John McCain and Rudy Giuliani are no strangers to South Carolina, they literally have thousands of longtime Republican friends here, and they strongly support Henry because they know our state desperately needs a grown up in the governor's office who will restore honor and integrity in Columbia," said McMaster spokesman Rob Godfrey.
South Carolina voters have already heard robocalls from Sarah Palin, McCain's former running mate who endorsed state Rep. Nikki Haley, and former Vice President Dick Cheney, who is backing Rep. Gresham Barrett.
Lt. Gov. Andre Bauer is also competing for the Republican gubernatorial nomination. The top two finishers in Tuesday's primary will head to a June 22 runoff election.