The penetration of modern supermarkets is believed to be the cause of the declining role of traditional markets and street vendors in Indonesia. Nevertheless, the competition between state-promoted markets and traditional markets is rarely discussed, both adaptation of market institution and strategy of market actors. This research outlined a theoretical understanding of the dynamics of traditional markets, along the concepts of market flexibility as an adaptation strategy and coordination problems as market actor strategies. The researchers empirically reflect the strategies of four traditional vegetable markets that still survive from tight competition—both the market itself as a social institution, and the strategies of actors involved in market transactions. The traditional market builds flexibility by: (1) Specifying commodities, (2) segmenting customers, (3) changing market operating hour, (4) modifying transportation to operate more efficiently, and (5) low cost market management. At the actor level, competition problems are resolved by utilizing an emotional sentiment of friendship social relations; the formation of prices is determined by developing effective networks of information; and the cooperation problem is dealt with by building a system of punishment and reward based on informal mechanisms. This finding verifies the thesis stating that market competitiveness is determined by institutional flexibility against competition and the ability of market actors to build effective social interactions to maintain market sustainability. Based on the above explanation, further research needs to be focused on calculating how much efficiency is built due to market flexibility, both the transaction cost and the production cost in a quantitative manner. At the actor level, it is necessary to delineate the strategies being built, whether based on pure rational or economic and moral or non-economic considerations in solving coordination problems in the market.