Lesnars neste motstander var Randy Couture. I UFC 91 for «UFC Heavyweight Championship». Lesnar slo Couture på TKO (slag) og ble «UFC Heavyweight Champion» for første gang.