Brussels sprouts do best in cool seasons, but they will sprout from a seed when the soil is between 45 and 80 degrees Fahrenheit.