Dick Costolo is stepping down as Twitter Inc.’s chief executive after five years, as Wall Street began losing faith in him and the social-media company’s future growth.

The move puts a spotlight back on co-founder and Chairman Jack Dorsey, who will serve as interim CEO while he remains chief executive of payments startup Square Inc. Mr. Dorsey was Twitter’s first CEO from May 2007 to October 2008.

Twitter...