The possibility that small and medium-sized enterprises (SMEs) mix and match prediction and non-prediction while making decisions during internationalization remains a highly unaddressed scenario. The rare studies considering it do not go beyond domestic effects when contextualizing the decisions that guide SMEs' foreign expansion. This study links SMEs' decision-making strategies to performance and suggests that such a relationship is moderated by the host market's institutional development and the associated institutional voids. The analysis combines primary survey data from 851 SMEs in Brazil, China, Italy, Poland, and Sweden with secondary data retrieved from the World Bank. Besides supporting both independent and synergistic performance effects of predictive and non-predictive strategies, the results indicate that foreign market institutions affect these effects differently and suggest firm size effects worth consideration. Contributions include the expansion of the debate on the relationship between prediction and non-prediction beyond the either-or reasoning that prevails in existing research and the contextualization of SMEs' decision-making strategies in terms of the institutional dynamics that SMEs encounter abroad.