how long to cook sausages in the oven at a temperature of 200c/400f is 30 minutes. how long to bake sausages at 350f is 35-40 minutes. for frozen sausage, add additional 5-10 minutes to the cooking time. to cook sausages on the stove will take any time between 15 - 30 minutes.