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 chaperone-mediated autophagy. In addition, 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 a number of 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, in order 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 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 LGMN and other lysosomal hydrolases are secreted, that involves ubiquitination of p62 and is regulated by other DUBs 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.