For years cyclists and pedestrians have jockeyed for space on the Brooklyn Bridge.

Now, New York City Council Speaker Corey Johnson wants New Yorkers to dream up improvements to the bridge’s narrow, overcrowded promenade with a design competition he is expected to launch Tuesday.

Mr. Johnson said the city’s Department of Transportation would...