For maximum flavor, marinade the brisket for anywhere from 30 minutes up to 24 hours.