Combine first 6 ingredients in a large zip-top freezer bag. Add pork to bag; seal bag, and marinate in refrigerator 30 minutes (or overnight), occasionally turning bag.
Preheat grill to medium-high (350° to 400° F). Drain marinade from plastic bag into a small saucepan; bring to a boil. Boil 1 minute. Remove from heat and set aside.
Grill tenderloins, uncovered, over medium-high heat 10 to 12 minutes on each side or until pork is barely pink inside or a meat thermometer inserted in thickest portion of tenderloin registers 155°, basting often when reserved marinade. Remove from grill; let stand 10 minutes.