After an hour, pull the chicken from the refrigerator and preheat your grill to a medium-high heat. Shake off excess bbq sauce, spray your grill with a grill cooking spray and cook chicken about 6-8 minutes a side (will depend on thickness of breast). Cook until chicken has reaches an internal temp of 165 and is no longer pink inside.