Combine brown sugar, cocoa, smoked paprika, cinnamon, ginger, olive oil and orange juice in a covered container. Mix well; add pork tenderloin. Marinate at least 30 minutes in the refrigerator.
Remove pork from marinade; discard remaining marinade. Grill or bake tenderloin for 30 to 45 minutes to desired doneness. Slice and serve.