We consider N=4 super Yang-Mills theory on a four-dimensional lattice. The lattice formulation under consideration retains one exact supersymmetry at non-zero lattice spacing. We show that this feature combined with gauge invariance and the large point group symmetry of the lattice theory ensures that the only counterterms that appear at any order in perturbation theory correspond to renormalizations of existing terms in the bare lattice action. In particular we find that no mass terms are generated at any finite order of perturbation theory. We calculate these renormalizations by examining the fermion and auxiliary boson self energies at one loop and find that they all exhibit a common logarithmic divergence which can be absorbed by a sing...