As the higher education landscape has shifted and calls for change and improvements have grown louder, researchers have turned to empirical investigations of what makes change possible in higher education. Recent studies on the impact of informal interactions for promoting change have given impetus to social network analysis as an approach to studying higher education change. However, the relationship between teachers' social network characteristics and their disposition to adopt changes remains largely unknown. In this study, we describe the characteristics of teaching networks and explain the network characteristics of the most innovative teaching staff. By capturing whole teaching and research networks within a STEM discipline department at a Norwegian university, we show that teachers tend to speak to the same colleagues about both research and teaching, and that teaching communities are constrained by departmental sub-units (i.e. research groups). Furthermore, by combining the network data with a survey on diffusion of innovation, we find that the most innovative teachers (1) are central in the network, having the largest personal networks, (2) have a substantial reach to the rest of the network, and (3) are highly interconnected. This paper contributes to the understanding of change theories in higher education and discusses how these results can inform the practice of change agents and educational developers. In addition to confirming the presence of a research-teaching nexus, we discuss why leveraging the networks of the most innovative teaching staff would be a promising strategy for facilitating change in higher education.