As it is the lower portion of the chest, there are some extra fats. So you may have to cook it for a little bit longer. How long it will take actually depends on the brisket size. However, it takes around 20 to 25 minutes to cook each side of the brisket in medium heat.