Kaine taught at the University of Richmond for six years, and his students included future Virginia Attorney General Mark Herring.
Kaine mengajar di Universitas Richmond selama enam tahun, salah satu muridnya adalah Jaksa Agung Virginia saat ini, Mark Herring.