1995 was the last time the Dallas Cowboys played in an NFC Championship game. Since then they either missed playoffs, made it as a wild card and lost, made it as a wild card team and went on to lose in the divisional, or got a first round bye and immediately lost. Since 1995 their playoff record is 5-13. They have not been “really, really good”.