The Hermansky-Pudlak syndrome (HPS) is a genetic disorder characterized by defective lysosome-related organelles. HPS results from mutations in either one of six human genes named HPS1 to HPS6, most of which encode proteins of unknown function. Here we report that the human HPS1 and HPS4 proteins are part of a complex named BLOC-3 (for biogenesis of lysosome-related organelles complex 3). Co-immunoprecipitation experiments demonstrated that epitope-tagged and endogenous HPS1 and HPS4 proteins assemble with each other in vivo. The HPS1.HPS4 complex is predominantly cytosolic, with a small amount being peripherally associated with membranes. Size exclusion chromatography and sedimentation velocity analyses of the cytosolic fraction indicate that HPS1 and HPS4 form a moderately asymmetric protein complex with a molecular mass of approximately 175 kDa. HPS4-deficient fibroblasts from light ear mice display normal distribution and trafficking of the lysosomal membrane protein, Lamp-2, in contrast to fibroblasts from AP-3-deficient pearl mice (HPS2), which exhibit increased trafficking of this lysosomal protein via the plasma membrane. Similarly, light ear fibroblasts display an apparently normal accumulation of Zn2+ in intracellular vesicles, unlike pearl fibroblasts, which exhibit a decreased intracellular Zn2+ storage. Taken together, these observations demonstrate that the HPS1 and HPS4 proteins are components of a cytosolic complex that is involved in the biogenesis of lysosomal-related organelles by a mechanism distinct from that operated by AP-3 complex.