The Frenchman was due to end his two-year stay on June 30th, but the GFA said in a statement that the contract will now expire on May 30th 2008.
The GFA said LeRoy was unwilling to extend his stay for personal reasons.
The announcement means Ghana will have to look for a new coach for the 2010 World Cup qualifiers which begin on June 1.
LeRoy was appointed Ghana coach from a list of 51 applicants with a brief to win the 2008 Nations Cup for Ghana.
Even though that did not happen, both parties spoke of a desire to extend the deal until news emerged linking him to the South Africa and Ivory Coast jobs.
LeRoy claimed his employers did not protect him from those rumours, but the decision to end the deal will still come as a shock.
The GFA only last week handed the Frenchman a proposed new two-year deal.
He guided Ghana to the semi-finals of the 2008 Nations Cup, but with every defeat including a 0-5 loss to Saudi Arabia, his popularity waned.