We present a novel alternative to the use of Slater-Koster tables for the efficient rotation and gradient evaluation of two-center integrals used in tight-binding Hamiltonian models. The method recasts the problem into an exact, yet implicit, basis representation through which the properties of the spherical tensor gradient operator are exploited. These properties provide a factor of 3 to 4 speedup in the evaluation of the integral gradients and afford a compact code structure that easily extends to high angular momentum without loss in efficiency. Thus, the present work is important in improving the performance of tight-binding models in molecular dynamics simulations and has particular use for methods that require the evaluation of two-center integrals that involve high angular momentum basis functions. These advances have a potential impact for the design of new tight-binding models that incorporate polarization or transition metal basis functions and methods based on electron density fitting of molecular fragments.