Heterotrophic prokaryotes express extracellular hydrolytic enzymes to cleave large organic molecules before taking up the hydrolyzed products. According to foraging theory, extracellular enzymes should be cell associated in dilute systems such as deep sea habitats, but secreted into the surrounding medium in diffusion-limited systems. However, extracellular enzymes in the deep sea are found mainly dissolved in ambient water rather than cell associated. In order to resolve this paradox, we conducted a global survey of peptidases and carbohydrate-active enzymes (CAZymes), two key enzyme groups initiating organic matter assimilation, in an integrated metagenomics, metatranscriptomics, and metaproteomics approach. The abundance, percentage, and diversity of genes encoding secretory processes, i.e., dissolved enzymes, consistently increased from epipelagic to bathypelagic waters, indicating that organic matter cleavage, and hence prokaryotic metabolism, is mediated mainly by particle-associated prokaryotes releasing their extracellular enzymes into diffusion-limited particles in the bathypelagic realm.