We determine the space of commuting symmetries of the Laplace operator on pseudo-Riemannian manifolds of constant curvature and derive its algebra structure. Our construction is based on Riemannian tractor calculus, allowing us to construct a prolongation of the differential system for symmetric Killing tensors. We also discuss some aspects of its relation to projective differential geometry.