In this Letter, we utilize the Exp-function method to construct two families of new generalized soliton solutions for the discrete ( 2 + 1 ) -dimensional Toda lattice equation. Our solutions naturally include those in open literature as special cases. It is shown that the Exp-function method, with the help of symbolic computation, provides a powerful mathematical tool for solving typical discrete nonlinear evolution equation in physics.