Cherundolo pasó de jugar en la Universidad de Portland al Hannover 96 (en ese entonces de la segunda división alemana) al final de la temporada 1998-99, y jugó allí durante toda su carrera profesional.