Marine-derived nutrients from salmon carcasses and leaf litter inputs from riparian vegetation may interactively support stream biodiversity and ecosystem functioning through enhanced resource heterogeneity. Using a full-factorial design of single- and mixed-species litters, we tested for influences of salmon carcasses on in-stream litter decomposition. Overall, nonadditive (synergistic and antagonistic) effects on decomposition were detected for litter species mixtures, and these effects were explained by litter species composition, but not species richness. In middle to late stages of decay, mixtures of labile (high-quality) litters showed faster than expected mass loss, and recalcitrant (low-quality) litter mixtures showed slower than expected mass loss. The presence or absence of each litter species differentially affected decomposition, but these patterns were stronger when salmon carcasses were available. Across all treatments, the influence of salmon carcasses on decomposition was most pronounced in mid-stages of litter decay, where deceleration of decomposition was likely caused by macroinvertebrates feeding on salmon carcasses and less on litter. Combined, these data demonstrate that salmon carcass inputs to streams can enhance detrital heterogeneity, alter interactions among species in litter mixtures, and influence ecosystem functioning (i.e., decomposition).