A couple of hours before you start cooking, soak your wooden toothpicks in a shallow dish of water. When you are ready to cook, preheat your grill for indirect cooking for 300 degrees F.
While your grill preheats, start preparing your Brussels sprouts. It is pretty important to get sprouts that are fairly uniform in size so they cook evenly on the grill. Trim the stem and remove any excess or wilted leaves.
Wrap each sprout in a half slice of bacon and secure with a soaked toothpick.
In a small bowl, combine the Sweet Rub and the brown sugar. Dip each Brussels sprout bite in the rub mixture, covering all sides.
Place for Brussels sprout bites on the grill grates over indirect heat, close the lid and cook for 45 minutes to an hour. Turn the bites as needed to ensure even cooking and to prevent any of the sugar from burning. The bites are done when the bacon is evenly crisped and browned and the sprouts are tender. Serve warm.