Preheat oven to 400°.
Trim fat from pork. 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° for 10 minutes. Combine hoisin, orange juice, and oil in a small bowl; brush over tenderloin. Bake for an additional 15 minutes or until thermometer registers 160° (slightly pink).