Due to multi-drug resistance, physicians increasingly use the last-resort antibiotic colistin to treat infections with the Gram-negative bacterium Klebsiella pneumoniae. Unfortunately, K. pneumoniae can also develop colistin resistance. Interestingly, colistin resistance has dual effects on bacterial clearance by the immune system. While it increases resistance to antimicrobial peptides, colistin resistance has been reported to sensitize certain bacteria for killing by human serum. Here we investigate the mechanisms underlying this increased serum sensitivity, focusing on human complement which kills Gram-negatives via membrane attack complex (MAC) pores. Using in vitro evolved colistin resistant strains and a fluorescent MAC-mediated permeabilization assay, we showed that two of the three tested colistin resistant strains, Kp209_CSTR and Kp257_CSTR, were sensitized to MAC. Transcriptomic and mechanistic analyses focusing on Kp209_CSTR revealed that a mutation in the phoQ gene locked PhoQ in an active state, making Kp209_CSTR colistin resistant and MAC sensitive. Detailed immunological assays showed that complement activation on Kp209_CSTR in human serum required specific IgM antibodies that bound Kp209_CSTR but did not recognize the wild-type strain. Together, our results show that developing colistin resistance affected recognition of Kp209_CSTR and its killing by the immune system.