A substantial body of research emphasises school leadership as a major influence on quality improvement in schools. Although numerous studies have identified the importance of the principal, fewer studies have examined the middle management level within schools, the deputy heads and assistant principals. Influenced by international trends, local education authorities in Norway have reorganised a traditional administrative deputy head role into a new role with expanded leadership responsibility for teacher staff and for performing instructional leadership. The primary objective of the present qualitative study is to provide additional insight into how deputy heads make sense of increased responsibility and power distribution as members of the leadership team and as leaders of the teachers in lower secondary schools. Drawing on focus group interviews and observations, the findings show that the reorganisation may open for a change from traditional administrative roles towards becoming learning-focused leaders. However, the findings also indicate that the shift can produce tensions between autonomy and control for the new leader role in the middle.