Successful product innovation leads to the decision by small and medium enterprises (SMEs) to enter the export market. We argue that in addition to a direct effect of innovation on exports, product innovation, through its effect on firm productivity, increases the likelihood of the firm entering the export market. Using a panel of Spanish manufacturing firms, we show that the strong positive association found between firm productivity and exports in the literature relates to the firm's earlier innovation decisions, and that, when controlling for product innovation, the relationship between productivity and exports vanishes for these innovating firms.