It is widely accepted that countries with sound formal and informal institutions create more robust environments for firm performance. However, due to the liabilities faced by firms without available slack and/or market power, we contend that institutions are especially important for new and small firms. Unfortunately, there is little research examining the potential moderating effect of firm size or age on the relationship between institutional quality and export performance. In response, we hypothesize that institutional quality will be more important to increasing the export performance of new and small firms compared with their large, established counterparts. We test our hypotheses using data from the World Bank’s World Business Environment Survey. The results of our analyses offer support for our model, although some institutional variables appear to be more important to export performance than others. We conclude by discussing the implications of our results.