Since brisket is a tough cut of beef, you need to cook it for a longer period of time to allow the tough connective tissues to break down and transform it into a tender juicy roast. You will need to cook it on low heat a minimum or 6 hours, but 8-9 hours is generally an even better result.