Hermansky-Pudlak syndrome (HPS) is a rare disorder caused by malfunctions of lysosomes and specialized lysosome-related organelles, resulting primarily in oculocutaneous albinism and bleeding diathesis. The majority of the HPS genes have been described as novel, but herein we report the identification of a conserved protein family which includes human HPS4, as well as distant homologs for other HPS genes. Our results suggest that the cellular machinery involved in the HPS syndrome is ancient.