Globalization pushes companies to operate abroad and a successful innovative posture could be a key to access the export market in a global economy. In turn, innovativeness reflects the tendency to new-idea generation, novelty, and creative processes, which may be explained by experiences and knowledge acquired in international markets. Based on the Spanish GEM dataset, our study investigates the mutual effects between innovativeness and exports. Ordinal and logistic regression analyses were used for their evaluations. Our findings show that an innovative behavior may push small firms to go abroad, as well as increasing their sales in foreign markets. Equally important, the findings also suggest that export propensity influences small firms to innovate. The paper ends with a brief sketch of the implications for scholars and practitioners.