The Bucks have swept interim coach Jim Boylan out of town. Boylan took over for Scott Skiles midway through the season.
In 50 games, Boylan went 22-28 and 0-4 in the opening-round sweep to the Heat.
The Bucks confirmed the news and general manager John Hammond said: "At this time we feel it's in the best interest of the organization to seek a new coach to lead our team. We appreciate Jim's efforts not only in his time as head coach but in his entire tenure as a coach in Milwaukee.
"We wish Jim and his wife Jan the best."
It didn't help that Boylan had occasional clashes with point guard Brandon Jennings and that J.J. Redick hadn't spoke to Boylan during the playoffs. There was some disconnect with that team.
The Bucks have some major decisions coming up this summer in addition to finding a new coach. The team must figure out what to do about Jennings, Monta Ellis, and Redick, all free agents.
If the Bucks remain intact they do have some pieces but they must find the right coach that can make it work.
Houston Rockets assistant Kelvin Sampson is rumored to be a candidate for the job.