how long should brussels sprouts cook? boil brussels sprouts for 5 to 8 minutes, or steam them for 7 to 9 minutes. the timing will vary depending on the size of the sprouts. i always check 1 to 2 minutes before to see if the sprouts are tender in case they're done cooking sooner.