Preheat oven to 400 degrees F. Combine sugar and next 3 ingredients (sugar through pepper). Rub pork with spice mixture.
Place pork on a broiler pan coated with cooking spray; insert a meat thermometer into thickest portion of tenderloin. Bake at 400 degrees for 10 minutes. Combine hoisin, orange juice, and sesame oil in a small bowl, brush over tenderloin. Bake for an additional 15 minutes or until thermometer registers 160 degrees (slightly pink).