The technology required for eikonal scattering amplitude calculations in matrix theory is developed. Using the entire supersymmetric completion of the v(4)/r(7) matrix theory potential we compute the graviton-graviton scattering amplitude and find agreement with 11 dimensional supergravity at tree level.