The Brooklyn Nets did not wait long to hire a new head coach after Jason Kidd went to the Milwaukee Bucks. They have hired Lionel Hollins to be their newest head coach.

Hollins, a former coach of the Memphis Grizzlies, will get a four-year, $20-million contract with the fourth year being a team-option the Nets can decided on, ESPN reports.

Hollins has seven-years of head coaching experience with the Grizzlies with a record of 214-201 and has made the Western Conference Finals during the 2012-2013, according to the WSJ.

While there were several possible candidates, Nets general manager Billy King told reporters that King was the only choice.

“If you look at track record and what he did in Memphis, he was able to go in there and take a team, added some veterans and they continually got better,” King said.

The Nets have been looking for a new coach since they traded Kidd to the Bucks on Monday, as we previously reported.

Hollins is inheriting a team that went 44-38 and lost in the Eastern Conference Semi-finals to the Miami Heat.