The Cleveland Cavaliers and Mike Brown have agreed to a five-year, $20 million deal, sources told ESPN.com's Brian Windhorst and ESPN The Magazine's Chris Broussard on Tuesday. Brown coached the Cavaliers from 2005 to 2010 before being fired after his team failed to reach the NBA Finals during his final season with the team.

Cleveland decided to let go of Brown despite back-to-back 60-win seasons. He was the Cavaliers' top choice for the vacant head coaching position after the team cut ties with Byron Scott last week. The team also reached out to former Lakers and Bulls coach Phil Jackson to see if he had any interest in coming out of retirement.

The Cavs have a team option for the fifth year, which is partially guaranteed for Brown. Brown met with Cavs owner Dan Gilbert and general manager Chris Grant this past weekend in Detroit and reportedly began negotiations earlier today, according to ESPN.

Brown went 272-138 overall with the Cavaliers during his first tenure with the team. The two sides parted ways just before LeBron James decided to leave Cleveland to join the Miami Heat.