Despite great innovative and technological promises, nanoparticles (NPs) can ultimately exert an antibacterial activity by affecting the cell envelope integrity. This envelope, by conferring the cell its rigidity and protection, is intimately related to the mechanical behavior of the bacterial surface. Depending on their size, surface chemistry, shape, NPs can induce damages to the cell morphology and structure among others, and are therefore expected to alter the overall mechanical properties of bacteria. Although Atomic Force Microscopy (AFM) stands as a powerful tool to study biological systems, with high resolution and in near physiological environment, it has rarely been applied to investigate at the same time both morphological and mechanical degradations of bacteria upon NPs treatment. Consequently, this study aims at quantifying the impact of the silica NPs (SiO2-NPs) on the mechanical properties of E. coli cells after their exposure, and relating it to their toxic activity under a critical diameter. Cell elasticity was calculated by fitting the force curves with the Hertz model, and was correlated with the morphological study. SiO2-NPs of 100 nm diameter did not trigger any significant change in the Young modulus of E. coli, in agreement with the bacterial intact morphology and membrane structure. On the opposite, the 4 nm diameter SiO2-NPs did induce a significant decrease in E. coli Young modulus, mainly associated with the disorganization of lipopolysaccharides in the outer membrane and the permeation of the underlying peptidoglycan layer. The subsequent toxic behavior of these NPs is finally confirmed by the presence of membrane residues, due to cell lysis, exhibiting typical adhesion features.