Hans neste utfordrer var den ubeseirede Cain Velasquez på 23. oktober 2010 i UFC 121. Lesnar tapte mot Velasquez for «UFC Heavyweight Championship» på «TKO» i første runde.