General manager Sam Presti announced Monday that Brooks agreed to a new contract, less than two weeks after the Thunder lost in five games to the Miami Heat in the NBA Finals.
The team did not disclose terms of the contract. Other media outlets have reported the deal is for four years at more than $4 million per year.
Brooks' previous deal was allowed to expire Saturday before the sides could come to an agreement on the terms. Brooks took over the Thunder early in the 2008-09 season and has led the team to the playoffs each of the past three seasons.
A news conference with Brooks is scheduled for Tuesday.