Since 1996, the New England Patriots have the best record by a team in the playoffs, with a record of 36-15.