En 2006, Lesnar siguió una carrera en artes marciales mixtas (MMA), ya que firmó con Hero y ganó su primera pelea, contra Min-Soo Kim, en junio de 2007. Kim Min-soo (nacido el 22 de enero de 1975) es un ex judoka surcoreano, artista marcial mixto profesional y kickboxer K-1.
Brock Lesnar ganó una pelea contra el ex judoka Min-Soo Kim en 2007.