Lesnar firmó para los Minnesota Vikings, jugando como defensive tackle, donde creó controversia en algunos partidos en los que participó, al comenzar pequeños altercados, al grado de que recibió una gran cantidad de abucheos de los aficionados de los Kansas City Chiefs al capturar al quarterback Damon Huard.