Lagene har møttes i sluttspillet syv ganger, som gjøre Vikings de tredje mest vanlige motstanderne for Cowboys i sluttspillet. Rivaliseringen har produsert flere minneverdige øyeblikk, inkludert Hail Mary-pasningen mot Vikings i 1975, byttingen av Herschel Walker, Randy Moss’ Thanksgiving-kamp og Brett Favres siste sluttspillseier i 2009. Cowboys leder sammenlagt 18–15.