In this paper,we characterize the compactness and Fredholmness of Toeplitz operators and Toeplitz products on Bergman-Sobolev spaces over the unit polydisk.We also calculate the essential norm of finite sums of finite Toeplitz products on these spaces.