Over medium, direct heat it should take about 10 minutes to fully cook the corn on the grill. Keep an eye on your corn and turn it often so that it cooks evenly on all sides.