Remarkable advancement has been made in the application of nanoparticles (NPs) for cancer therapy. Although NPs have been favorably delivered into tumors by taking advantage of the enhanced permeation and retention (EPR) effect, several physiological barriers present within tumors tend to restrict the diffusion of NPs. To overcome this, one of the strategies is to design NPs that can reach lower size limits to improve tumor penetration without being rapidly cleared out by the body. Several attempts have been made to achieve this, such as selecting appropriate nanocarriers and modifying surface properties. While many studies focus on the optimal design of NPs, the influence of mouse strains on the effectiveness of NPs remains unknown. Therefore, this study aimed to assess whether the vascular permeability of NPs near the lower size limit differs among mouse strains. We found that the vessel permeability of dextran NPs was size-dependent and dextran NPs with a size below 15 nm exhibited leakage from postcapillary venules in all strains. Most importantly, the leakage rate of 8-nm fluorescein isothiocyanate dextran was significantly higher in the BALB/c mouse strain than in other strains. This strain dependence was not observed in slightly positive TRITC-dextran with comparable sizes. Our results indicate that the influence on mouse strains needs to be taken into account for the evaluation of NPs near the lower size limit.