The introduction of pentavalent vaccine containing Haemophilus influenzae type b antigen in Indonesia’s National Immunization Program occurred nearly three decades after the vaccine was first available in the United States and 16 years after Indonesia added hepatitis B vaccine into the program. In this study, we analyzed the process that led to the decision to introduce pentavalent vaccine in Indonesia. Using process tracing and case comparison, we used qualitative data gathered through interviews with key informants and data extracted from written sources to identify four distinct but interrelated processes that were involved in the decision making: (a) pentavalent vaccine use policy process, (b) financing process, (c) domestic vaccine development process and (d) political process. We hypothesized that each process is associated with four necessary conditions that are jointly sufficient for the successful introduction of pentavalent vaccine in Indonesia, namely (a) an evidence-based vaccine use recommendation, (b) sufficient domestic financing capacity, (c) sufficient domestic vaccine manufacturing capacity and (d) political support for introduction. This analysis of four processes that led to the decision to introduce a new vaccine in Indonesia may help policy makers and other stakeholders understand and manage activities that can accelerate vaccine introduction in the future.