Blend the spices together and then rub onto the pork tenderloin.
Preheat the barbecue. For a gas grill, I use Pam Anderson's method of 7 minutes on high, then turn the tenderloins and cook 6 more minutes. Then, without raising the cover, turn the grill off, and leave the tenderloins there to finish cooking another 5 minutes.