Trim any excess silver skin from the pork tenderloins.
Pat the pork dry with paper towels and brush with olive oil.
In a small bowl, combine garlic powder, onion powder, smoked paprika, salt, and black pepper.
Rub the seasoning mixture evenly over all sides of the pork.
Preheat the grill to medium-high heat.
In a small saucepan, combine barbecue sauce, honey, brown sugar, apple cider vinegar, and Worcestershire sauce.
Cook over low heat for 3 to 5 minutes, stirring occasionally until combined.
Place the pork tenderloins on the grill and cook for about 15 to 20 minutes, turning every few minutes for even cooking.
Brush the pork generously with BBQ glaze during the last 5 minutes of grilling.
Continue grilling until the internal temperature reaches 145°F.
Remove the pork from the grill and let it rest for 5 to 10 minutes.
Slice into medallions and drizzle with additional BBQ glaze before serving.