Grill for about 10 minutes per side, rotating every few minutes to achieve grill marks. Move the steak to a cooler part of the grill (or if using gas turn off one side) and cook for 20-25 minutes or until the steak registers 135 degrees F for medium rare, turning occasionally as it cooks.