Williams, who had been a regular caddie for Woods since 1999, has recently been carrying the bag for Australia's Adam Scott while Woods has been injured.
"I want to express my deepest gratitude to Stevie for all his help, but I think it's time for a change,” Woods said. "Stevie is an outstanding caddie and a friend and has been instrumental in many of my accomplishments. I wish him great success in the future."