Paulo Costa je još jedan UFC borac koji se samo da impresionira svojom serijom od 13 borbi bez poraza, već i svojim izgledom. Borac je srednje težinske kategorije, koji ima tako dobru bazu, da bi mogao biti ozbiljan bodybuilder takmičar ili u najmanju ruku fitness model.