Rudolph hit over 1,000 first class runs in all his four summers with Yorkshire
Yorkshire have released former skipper Jacques Rudolph from the final year of his contract by mutual consent.
The South African batsman has been at Headingley for four seasons, amassing 8,629 runs in all competitions.
But Rudolph, 29, and his wife Elna have struggled to adjust to life in England and now want to return home to South Africa to start a family.
"I have enjoyed my time at the club. I hope I have given them as much as they have given me," said Rudolph.
"My intention back in 2007 was to settle in England. However, in the last 18 months, Elna and I have found it increasingly difficult being apart from our family and this has reaffirmed our desire to return to our home county.
"My love for cricket is unquestionable. However, it will always come second to the needs of my family.
"I am indebted to the club and the ECB for allowing me the opportunity to live and play in England.
"Over my four years I have seen the club develop and grow and I leave knowing the future is bright and in safe hands."
Rudolph will also hope his move back to his homeland will help him get back into the South African team.
A club statement read: "The club wishes Jacques every success in the future. He had become a hugely respected and popular member of the team.
"He and Elna will be missed by everyone involved with Yorkshire. However, it was a unanimous board decision in support of his request to put his family first and return home to South Africa."