Which team has won most against Manchester United? Manchester City and Arsenal are tied for the most wins in the Premier League against Man United, with 20 wins.