The exact cooking time depends on the size of your sausages. That said, most average sized sausages can be grilled over medium heat for 10-14 minutes, flipping once. If you want to add a bit of char or blistering to the sausages, move them to the hottest part of your grill and cook for an additional 2-3 minutes.