He is not saying, however, who his next coach might be.
Haney said in a statement on his website on Monday that he has resigned.
Woods posted a short comment on his website on Tuesday that they have agreed Haney will no longer work with him.
He calls Haney an outstanding teacher who has helped him, and a great friend. He says their friendship will not change.
Woods missed the cut at Quail Hollow and withdrew in the final round of The Players Championship with a sore neck. It was the first time he played consecutive tournaments without earning official money.