Phages and bacteria have acquired resistance mechanisms for protection. In this context, the aims of the present study were to analyze the proteins isolated from 21 novel lytic phages of Klebsiella pneumoniae in search of defense mechanisms against bacteria and also to determine the infective capacity of the phages. A proteomic study was also conducted to investigate the defense mechanisms of two clinical isolates of K. pneumoniae infected by phages. For this purpose, the 21 lytic phages were sequenced and de novo assembled. The host range was determined in a collection of 47 clinical isolates of K. pneumoniae, revealing the variable infective capacity of the phages. Genome sequencing showed that all of the phages were lytic phages belonging to the order Caudovirales. Phage sequence analysis revealed that the proteins were organized in functional modules within the genome. Although most of the proteins have unknown functions, multiple proteins were associated with defense mechanisms against bacteria, including the restriction-modification system, the toxin-antitoxin system, evasion of DNA degradation, blocking of host restriction and modification, the orphan CRISPR-Cas system, and the anti-CRISPR system. Proteomic study of the phage-host interactions (i.e., between isolates K3574 and K3320, which have intact CRISPR-Cas systems, and phages vB_KpnS-VAC35 and vB_KpnM-VAC36, respectively) revealed the presence of several defense mechanisms against phage infection (prophage, defense/virulence/resistance, oxidative stress and plasmid proteins) in the bacteria, and of the Acr candidate (anti-CRISPR protein) in the phages. IMPORTANCE Researchers, including microbiologists and infectious disease specialists, require more knowledge about the interactions between phages and their bacterial hosts and about their defense mechanisms. In this study, we analyzed the molecular mechanisms of viral and bacterial defense in phages infecting clinical isolates of K. pneumoniae. Viral defense mechanisms included restriction-modification system evasion, the toxin-antitoxin (TA) system, DNA degradation evasion, blocking of host restriction and modification, and resistance to the abortive infection system, anti-CRISPR and CRISPR-Cas systems. Regarding bacterial defense mechanisms, proteomic analysis revealed expression of proteins involved in the prophage (FtsH protease modulator), plasmid (cupin phosphomannose isomerase protein), defense/virulence/resistance (porins, efflux pumps, lipopolysaccharide, pilus elements, quorum network proteins, TA systems, and methyltransferases), oxidative stress mechanisms, and Acr candidates (anti-CRISPR protein). The findings reveal some important molecular mechanisms involved in the phage-host bacterial interactions; however, further study in this field is required to improve the efficacy of phage therapy.