The degradation rates of several mutationally generated fragments of Escherichia coli beta-galactosidase were determined in wild-type strains of Salmonella typhimurium and in mutant Salmonella strains lacking several proteases and peptidases. Three termination fragments (produced by lacZ545, lacZ521, and lacZX90) and one internal reinitiation (restart) fragment [lacZpi(1)] are degraded in wild-type Salmonella strains at the same rates observed in wild-type Escherichia coli strains. Mutations that lead to loss of peptidases N, A, B, P, and Q or to loss of protease I or II do not affect the decay rates of any of these fragments. In addition, all of these peptidases and proteases are present in E coli mutants carrying deg mutations (deg mutations are known to stabilize beta-galactosidase fragments). Apparently, none of the proteases and peptidases that are currently accessible to direct genetic analysis plays a role in the early steps of the degradation of protein fragments.