Cooking time will depend on the size of the sprouts and how small you cut them. Most brussels sprouts, cut in half, will take about 25-35 minutes in a 400°F oven.