The gap between theoretically predicted trade patterns and actual trade suggests that our understanding of what shapes trade patterns is incomplete. Institutional barriers may be one factor behind this gap, and recent research suggests that institutions are a greater obstacle to trade than tariffs. Using detailed firm-level data, we analyze how institutional quality in recipient countries affects exports by Swedish firms. Our results suggest that weak institutions in recipient countries make exports to these countries less likely and that exports to countries with weak institutions are characterized by relatively short duration and small volume. Analyzing long-term trade flows, we identified a learning process where exporters become less dependent on institutional quality in the target economy over time. More specifically, in addition to previous research that emphasize learning related to knowledge about the contracting partner and rule of law, we extend this notion and show that there is also a learning process where firms acquire knowledge about the general business climate. When learning about the contractual partner and business institutions in recipients countries takes place, exports increase relatively quickly during the first 2 years of exports and thereafter levels out. Hence, firms that are initially sensitive to weak institutions, start small, and learn how to handle foreign institutions are likely to be most successful in maintaining long-term relationships with foreign markets.