Ubiquitin carboxyl-terminal hydrolase 19 (USP19) is a unique deubiquitinase (DUB), characterized by multiple variants generated by alternative splicing. Several variants bear a C-terminal transmembrane domain that anchors them to the endoplasmic reticulum (ER). Other than regulating protein stability by preventing proteasome degradation, USP19 has been reported to rescue substrates from ER-associated protein degradation (ERAD) in a catalytic-independent manner, promote autophagy and address proteins to lysosomal degradation via endosomal microautophagy. USP19 has recently emerged as the protein responsible for the unconventional secretion of misfolded proteins including Parkinson's disease-associated protein α-synuclein. Despite mounting evidence that USP19 plays crucial roles in several biological processes, the underlying mechanisms are unclear due to lack of information on the physiological substrates of USP19. Herein, we used high-resolution quantitative proteomics to analyze changes in the secretome and cell proteome induced by loss of USP19 to identify proteins whose secretion or turnover is regulated by USP19. We found that ablation of USP19 induced significant proteomic alterations both in and out of the cell. Loss of USP19 impaired the release of several lysosomal proteins, including legumain (LGMN) and several cathepsins. In order to understand the underlaying mechanism, we dissected the USP19-regulated secretion of LGMN in several cell types. We found that LGMN was not a DUB substrate of USP19 and that its USP19-dependent release did not require their direct interaction. LGMN secretion occurred by a mechanism that involved the Golgi apparatus, autophagosome formation and lysosome function. This mechanism resembled the recently described "lysosomal exocytosis", by which lysosomal hydrolases are secreted, when ubiquitination of p62 is increased in cells lacking deubiquitinases such as USP15 and USP17. In conclusion, our proteomic characterization of USP19 has identified a collection of proteins in the secretome and within the cell that are regulated by USP19, which link USP19 to secretion of lysosomal proteins, including LGMN.