Combine the soy sauce, honey, brown sugar, rice vinegar and hoisin sauce in a small bowl and stir to combine. Place pork in a plastic ziploc bag and pour sauce ingredients into bag. Remove air, seal and refrigerate for at least 30 minutes or up to 2 hours.
When ready to cook, preheat oven to 475° F. Line a baking sheet with tin foil and spray with cooking spray. Place pork tenderloin on prepared baking sheet and brush with some sauce. Cook for 15-25 minutes (depending on the size of your pork tenderloin), basting with sauce every 5 minutes or so, until pork reaches at least 145 ° F. in the thickest part. (*NOTE, turn on your exhaust fan as soon as you put it in the oven. It will smoke!).
Remove from oven and let cool at room temperature for 15 minutes or so to rest before slicing.