Complete Basic Immunization (CBI) is an important measure for preventing infectious diseases in infants. However, CBI coverage at Kuta Blang Public Health Center, Bireuen, does not reach an optimal level, with parental readiness as one contributing factor. This study aims to analyze the relationship between predisposing factors (education, age, knowledge, attitudes, and beliefs), Need factors (perceived Need for immunization), and Enabling factors (healthcare services and family support) and parents’ readiness to implement Complete Basic Immunization (CBI). This quantitative study employed a cross-sectional design. The population included 342 mothers with infants aged 0–24 months in Kuta Blang Public Health Center. The sample comprised 184 respondents selected using simple random sampling. Data were collected using questionnaires and analyzed using univariate analysis, bivariate analysis with the chi-square test, and multivariate analysis using multiple logistic regression. The results showed that 50.0% of respondents were categorized as ready and 50.0% as not ready to implement CBI. Bivariate analysis showed significant relationships between education (p = 0.029), knowledge (p = 0.016), attitudes (p = 0.005), beliefs (p = 0.027), perceived Need for immunization (p = 0.039), healthcare services (p < 0.001), and family support (p = 0.012) and parents’ readiness, whereas age was not significantly associated with readiness (p = 0.369). Multivariate analysis identified three variables that remained significantly associated with readiness: attitudes (OR = 2.178), perceived Need for immunization (OR = 2.010), and healthcare services (OR = 4.885), with healthcare services being the most dominant factor. This study recommends that Kuta Blang Public Health Center should improve the quality of immunization services and strengthen parental education to increase parents’ readiness to implement Complete Basic Immunization.