Cook the brisket for at least 10 hours, including the rest time. However, it’s important to note that brisket can be unpredictable, and sometimes it might take longer to reach the desired tenderness.