How to Grill Top Sirloin on a Gas Grill. How to Grill a Steak on a Gas Grill. Place the seasoned steaks on the cooking grate directly above the lit coals and grill to taste, about six minutes per side for medium-rare.