This paper explores the patterns of innovation and collaboration by using unique regional survey data on more than 600 Swedish firms. The data also include the smallest firms, which have been largely neglected in the existing literature on innovations. In the context of collaboration, however, small firms are of particular interest because external interactions and joint projects can be expected to play a very central role in innovation processes in firms where internal resources are very limited. The results show that the probability of innovation is higher among collaborating firms, yet not all types of collaborations matter. Extra-regional collaborations appear as most important in promoting firm innovation, and collaboration seems to be most favourable when the partners involved have some organizational or knowledge relatedness. Small firms, in particular, seem to gain from such extra-regional linkages.