Slow cooking gets the most out of beef brisket. For a 4-5 pound brisket, cook it on low for 8-10 hours and 4-5 hours on high. Of course, you'd want to adjust the cooking time depending on the thickness of the brisket. You could also roast it in the oven for about five hours (or more) at 320F/160C.