Fostering employees’ innovative work behavior (EIB) has become one of the most important tasks of leaders. Although numerous studies have investigated the relationship between leadership and EIB, it is still unclear which specific leader behaviors promote EIB. Previous research has focused on leadership in terms of broad, non-innovation-specific leadership styles. Behavioral sub-factors have been neglected, and prioritization according to the importance of individual behaviors is still lacking. To address these issues, we identify innovation-specific leader behaviors and analyze which behaviors are best suited to increase EIB. To explain the relationship between the respective leader behaviors and EIB, we rely on the Ability–Motivation–Opportunity (AMO) framework and distinguish between ability-enhancing, motivation-enhancing, and opportunity-enhancing leadership behaviors. Our empirical analyzes are based on data from 1214 German employees. Our findings reveal that motivation- and opportunity-enhancing leadership behaviors foster EIB, with certain innovation-specific behaviors being particularly important for EIB. Building on our results, we provide guidelines for innovation-specific leadership.