Jeff Tedford, who coached from 2002 to 2011, picked up 82 wins and 57 losses. That's the record, though Andy Smith coached from 1916 to 1925 and went 74-16 with four national titles.
The coach with the highest win percentage to stay for more than two seasons is also Andy Smith, who won .799 of the games he coached.