Milwaukee has lost two straight in dropping to 23-and-41. That ties the Charlotte Bobcats for the second-worst record in the Eastern Conference and third-worst mark in the league.
General manager Larry Harris says the club has yet to pick an interim coach for tomorrow night's game against San Antonio.
The Bucks have dealt with a spate of injuries this season, including the loss of Michael Redd for 20 games. The team went 3-and-17 without Redd in uniform.
Stotts was hired as the team's ninth coach in June of 2005 after Harris let Terry Porter go.
He and Harris made good on their promise to return to the playoffs in 2005-2006, but the Bucks stumbled badly down the stretch and finished 40-and-42 with the eighth seed in the Eastern Conference.