Nanoparticles made of the coat protein of papaya mosaic virus (PapMV) and a single-strand RNA were previously shown to be an efficient antigen presentation system for the trigger of cellular immunity. Engineering of PapMV nano with a cytotoxic T lymphocyte epitope was previously shown activating specific T lymphocytes through a proteasome-independent major histocompatibility complex class I (MHC-I) cross-presentation. In this study, we provide new insights into the mechanism of the MHC-I cross-presentation mediated by PapMV nanoparticles. We demonstrate that PapMV nanoparticles do not require the transporter associated with antigen presentation (TAP), but rather depend on lysosome acidification and cathepsin S protease activity for presentation of the T cell epitope. We have also linked the induction of autophagy with this vacuolar MHC-I cross-presentation process. Interestingly, autophagy is induced in antigen-presenting cells after PapMV nanoparticles exposure and inhibition of autophagy reduce MHC-I cross-presentation. This study demonstrates that autophagy is associated with TAP- and proteasome-independent MHC-I cross-presentation. A deeper understanding of the autophagy-dependent MHC-I cross-presentation will be useful in designing vaccination platforms that aim to trigger an efficient cytotoxic T lymphocyte response.