Combine all of the ingredients (except the tenderloin of course) in a clean coffee grinder and grind into a powder.
Rinse the pork tenderloin with clean water and pat dry with paper towels.
Rub the pork tenderloin with a generous amount of the rub and allow to sit for at least 30 minutes. For even better penetrating taste, let it sit a few hours in the refrigerator.
Preheat the grill to medium-high heat.
Grill the pork tenderloin over medium-high with the lid closed until the internal temperature of the tenderloin reaches 140 degrees. Rotate the tenderloin every few minutes to grill all sides of the meat.
All grills are different, but this should take around 15 minutes.
Let rest for a few minutes, carve and serve!