Cooking steak on the grill is incredibly easy, but cooking times vary depending on the cut, size and thickness of the steak as well as how done you want your meat to be. As a general rule, grill the steak for 3-5 minutes per side for medium rare, 5-7 for medium and 8-10 for medium well. For accuracy, always check the meat's internal temperature with an instant-read thermometer.