Management consultancy firm Accenture on Sunday announced that it would discontinue its sponsorship agreement with scandal-tainted golfer Tiger Woods.