Let the steak come to room temp before you grill it.

After that, on my Weber with the lid down, steaks only take about four minutes a side directly over hot charcoal.

Let them rest, covered on a plate for a few minutes before serving and they'll be a perfect medium rare.