You'll need to cook brisket at 250° for about 30-40 minutes per pound. Upping the temperature to 250°, from the established tried and true rule of smoking at 225°, has some shocking and actually delicious results! You see, when we smoke brisket at 225° F the timing is around 1-1.25 hours per lb.