The New England Patriots and the San Francisco 49ers are tied for the most wins in the playoffs, with 39 wins.