Defects in lysosomal function have been associated with numerous monogenic human diseases typically classified as lysosomal storage diseases. However, there is increasing evidence that lysosomal proteins are also involved in more widespread human diseases including cancer and Alzheimer disease. Thus, there is a continuing interest in understanding the cellular functions of the lysosome and an emerging approach to this is the identification of its constituent proteins by proteomic analyses. To date, the mammalian lysosome has been shown to contain approximately 60 soluble luminal proteins and approximately 25 transmembrane proteins. However, recent proteomic studies based upon affinity purification of soluble components or subcellular fractionation to obtain both soluble and membrane components suggest that there may be many more of both classes of protein resident within this organelle than previously appreciated. Discovery of such proteins has important implications for understanding the function and the dynamics of the lysosome but can also lead the way towards the discovery of the genetic basis for human diseases of hitherto unknown etiology. Here, we describe current approaches to lysosomal proteomics and data interpretation and review the new lysosomal proteins that have recently emerged from such studies.