Globalization pushes companies to operate abroad and a successful innovative posture could be a key to accessing the export market in a global economy. In turn, innovativeness reflects the tendency to new-idea generation, novelty and creative processes, which may be supported 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 such evaluations. Our findings show that innovativeness 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 the innovativeness manifested by small firms. The chapter ends with a brief sketch of the implications for scholars and practitioners.