Scholars have long argued that institutional context significantly influences business strategy and economic performance. Research on the relationship between institutions and business strategy, however, has overwhelmingly focused on the decisions of larger, established corporations, mostly neglecting the strategic thinking of smaller, more entrepreneurial ventures. This article seeks to correct this bias by focusing the analysis directly on the critical decision of small-scale entrepreneurs to move from the informal and largely unregulated sector into operation as formal companies. Using a unique dataset and ranking of provincial governance institutions from Vietnam, the authors show that improvements in institutions make firms more likely to choose the formal sector from the start and, for those who do not, to spend less time in the informal sector. The study also finds that property rights have a more salient impact on formalization than other types of institutions.