Proteolytic activity is pivotal in maintaining cell homeostasis and function. In pathological conditions such as cancer, it covers a key role in tumor cell viability, spreading to distant organs, and response to the treatment. Endosomes represent one of the major sites of cellular proteolytic activity and very often represent the final destination of internalized nanoformulations. However, little information about nanoparticle impact on the biology of these organelles is available even though they represent the major location of drug release. In this work, we generated albumin nanoparticles with a different resistance to proteolysis by finely tuning the amount of cross-linker used to stabilize the carriers. After careful characterization of the particles and measurement of their degradation in proteolytic conditions, we determined a relationship between their sensitivity to proteases and their drug delivery properties. These phenomena were characterized by an overall increase in the expression of cathepsin proteases regardless of the different sensitivity of the particles to proteolytic degradation.