Phagocytosis resistance is an important virulence factor in Klebsiella pneumoniae. Dictyostelium has been used to study the interaction between phagocytes and bacteria because of its similarity to mammalian macrophages. In this study, we used a Dictyostelium model to investigate genes for resistance to phagocytosis in NTUH-K2044, a strain of K. pneumoniae causing pyogenic liver abscess that is highly resistant to phagocytosis. A total of 2,500 transposon mutants were screened by plaque assay, and 29 of them permitted phagocytosis by Dictyostelium. In the 29 mutants, six loci were identified; three were capsular synthesis genes. Of the other three, one was related to carnitine metabolism, one encoded a subunit of protease (clpX), and one encoded a lipopolysaccharide O-antigen transporter (wzm). Deletion and complementation of these genes showed that only ΔclpX and Δwzm mutants became susceptible to Dictyostelium phagocytosis, and their complementation restored the phagocytosis resistance phenotype. These two mutants were also susceptible to phagocytosis by human neutrophils and revealed attenuated virulence in a mouse model, implying that they play important roles in the pathogenesis of K. pneumoniae. Furthermore, we demonstrated that clpP, which exists in an operon with clpX, was also involved in resistance to phagocytosis. The transcriptional profile of ΔclpX was examined by microarray analysis and revealed a 3-fold lower level of expression of capsular synthesis genes. Therefore, we have identified genes involved in resistance to phagocytosis in K. pneumoniae using Dictyostelium, and this model is useful to explore genes associated with resistance to phagocytosis in heavily encapsulated bacteria.