This study examines using a complex systems approach, the reciprocal relationships between innovation, internationalization, and organizational learning in small businesses. After analyzing 54 companies and purposefully selecting 12 particularly information-rich cases, we find that these three key activities are reciprocally linked to each other, forming a complex circular system. The firms’ evolution also shows that, faced with various change elements, the system evolved toward adopting one of up to four patterns of interaction, characterized by low and high incremental and radical innovation, local and global internationalization, and adaptive and generative learning. The findings are relevant to scholars, managers, and policy makers.