By ESPNSTAR.com staff
The Western Conference champions, who lost to the Miami Heat in this season's NBA Finals, had been trying to finalise a contract extension with Brooks.
On Sunday, Brooks' agent, Warren LeGarie, told SI.com that the new deal is agreed on for four years and approximately $4 million per year.
He also admitted that the negotiations with the Thunder had not always gone smoothly.
"Anything worthwhile in life sometimes you have to go through some difficult moments and ultimately realize it's something you want," LeGarie said.
"You have to realize that, ultimately, this is something that's very important to me and I think that's what Scott decided. Clearly he feels that whatever went on was worth it to him because he ultimately is where he wanted to be."
According to an ESPN report in June, 11-time NBA champion Phil Jackson along with former New York Knicks coach Jeff Van Gundy were among the front runners to succeed the 46-year-old should he opt to leave Oklahoma.