Carbapenem antibiotic resistance is an emerging medical concern. Bacteria that possess the Klebsiella pneumoniae carbapenemase (KPC) protein, an enzyme that catalyzes the degradation of carbapenem antibiotics, have exhibited remarkable resistance to traditional and even modern therapeutic approaches. This study aimed to identify potential natural drug candidates sourced from the leaves of Artemisia judaica (A. judaica). The phytoconstituents present in A. judaica dried leaves were extracted using ethanol 80%. A reasonable amount of the extract was used to identify these phytochemicals via gas chromatography/mass spectrometry (GC/MS). One hundred twenty-two bioactive compounds from A. judaica were identified and subjected to docking analysis against the target bacterial protein. Four compounds (PubChem CID: 6917974, 159099, 628694, and 482788) were selected based on favorable docking scores (−9, −7.8, −7.7, and −7.5 kcal/mol). This computational investigation highlights the potential of these four compounds as promising antibacterial candidates against the specific KPC protein. Additionally, in vitro antibacterial assays using A. judaica extracts were conducted. The minimum inhibitory concentration (MIC) against the bacterium K. pneumonia was 125 μg/mL. Well–disk diffusion tests exhibited inhibition zones ranging from 10.3 ± 0.5 mm to 17 ± 0.5 mm at different concentrations, and time–kill kinetics at 12 h indicated effective inhibition of bacterial growth by A. judaica leaf extracts. Our findings have revealed the pharmaceutical potential of Artemisia judaica as a natural source for drug candidates against carbapenem-resistant pathogens.