Secretory granules, such as neuronal dense core vesicles, are specialized for storing cargo at high concentration and releasing it via regulated exocytosis in response to extracellular stimuli. Here, we used expression profiling to identify new components of the machinery for sorting proteins into mucocysts, secretory granule-like vesicles in the ciliate Tetrahymena thermophila. We show that assembly of mucocysts depends on proteins classically associated with lysosome biogenesis. In particular, the delivery of nonaggregated, but not aggregated, cargo proteins requires classical receptors of the sortilin/VPS10 family, which indicates that dual mechanisms are involved in sorting to this secretory compartment. In addition, sortilins are required for delivery of a key protease involved in T. thermophila mucocyst maturation. Our results suggest potential similarities in the formation of regulated secretory organelles between even very distantly related eukaryotes.