Like many other aspects of the work environment, “innovation” is a gendered term that creates a barrier to women taking part in innovation processes and, in particular, in male-dominated and “masculine” industries. This article looks into the role of gender, as well as other potential determinants, in explaining differences in the perceived innovation climate for public sector employees. This innovation climate depicts the opportunities and support employees receive with creating, promoting, and implementing innovative ideas in the workplace. Even though the public sector is often regarded as a more “feminine” work environment, our results show that women feel less encouraged in the innovation process when compared with men. Moreover, length of service and red tape appear to have a detrimental effect on individuals’ experiences of the innovation climate.