Since 1970, the San Francisco 49ers and the Pittsburgh Steelers are tied for the most wins on Mondays, with 49 wins.