Place all ingredients except for pork in a large resealable plastic bag. Shake sealed bag until ingredients are well mixed. Place tenderloins in the bag, seal, and turn to coat. Marinate in the refrigerator for 2 to 5 hours.
Preheat grill for medium heat.
Lightly oil the grill grate, and discard marinade. Grill tenderloins for 20 to 30 minutes, turning once, or to desired doneness.