Twitter added that its board had formed a committee to undertake the task of finding a successor.
A statement released by the former chief executive said that he was `tremendously proud` of the Twitter team.
Costolo had been under pressure from investors who were displeased with the firm`s user growth.
Following the announcement, the company`s shares jumped by more than seven percent in afterhours trading.
More about: