Desde 1977, Sontag se ha desempeñado en el Departamento de Matemática de la Universidad Rutgers, la universidad estatal del Estado de Nueva Jersey, como Profesor de Matemática y Miembro de las Facultades de Graduados del Departamento de Ciencias de la Computación y del Departamento de Ingeniería Eléctrica y de la Computación.