Det var to tittelkamper under dette arrangementet. Kampen om tungvekttittelen stod mellom Randy Couture og Josh Barnett og i weltervekt mellom Matt Hughes og Hayato Sakurai. UFC 36 var det siste arrangementet for Pat Miletich og Pete Williams.