When stored unwashed, dry, and tightly wrapped in a plastic bag, broccoli can keep for up to two weeks. Keep in mind that broccoli loses nutritional value over time, so it's best to eat it as soon as possible.