From 1999 to 2011 Venables coached at the University of Oklahoma, where he served as associate head coach, defensive coordinator and linebackers coach for the Sooners under head coach Bob Stoops. Previously he had coached with Stoops at Kansas State and was brought to Oklahoma by Stoops. In 2006, he was one of five finalists for the Broyles Award for the nation's top assistant coach.