Trim loose meat or silverskin from your pork tenderloin with a sharp knife.
Season the pork tenderloin all over with BBQ rub.
Place your pork tenderloin on the grates of the smoker and let smoke for 45 minutes or until it reaches an internal temperature of 135°F.
Brush the tenderloin on all sides with BBQ sauce and then let it smoke for another 15-20 minutes until it reaches 145°F internally and the saucy is tacky.
Remove from the smoker and let rest for 10-15 minutes before slicing into 1/2 inch medallions and serving.