General manager Billy King announced the move Thursday without saying who will be interim coach. The Nets next play at home Friday against Charlotte.
Brooklyn started the season 11-4, winning five in a row to end November. But the team has been in a spiral since and is now 14-14. The Nets lost to Milwaukee 108-93 on Wednesday night. They also have dropped two games to the crosstown Knicks.
Johnson has been the Nets' coach for a little more than two seasons. He went 60-116 with the Nets, who moved from New Jersey to Brooklyn to start the 2012-13 season. Johnson coached the Dallas Mavericks to an appearance in the NBA Finals in 2006.
By Rand Paul
Obama acts as though we no longer have a Constitution
Independent voices from the TWT Communities
Viewing and reviewing the Los Angeles experimental and classic punk scene with a nod to Rodney's English Disco
What does the middle-class conservative think about everything? Find out here.
Television commentary, reviews, news and nonstop DVR catch-up.
Benghazi: The anatomy of a scandal
Vietnam Memorial adds four names
Cinco de Mayo on the Mall
NRA kicks off annual convention
California wildfires wreak havoc