It generally takes about 3-4 hours to cook a small brisket. You need to cook brisket until it reaches an internal temperature of 160˚F.