The Minnesota Vikings have a record of 12-13 against the Cowboys all-time.