Once the grill is hot, reduce the heat to medium-low and oil the grates by rubbing paper towels soaked in oil over them. Add the chicken and cook for four to five minutes on each side or until a thermometer inserted into the thickest part of the breast reads 165°F.