In 1995, the NFL welcomed two expansion teams with the Carolina Panthers and Jacksonville Jaguars. Since then, only two new teams have been added to the NFL: the Browns in 1999 (officially speaking, that was the continuation of the same franchise, even though it was a brand new organization in reality) and the Texans in 2002.
For being such a young franchise, the Panthers have faced the Cowboys quite often. The 14 total matchups against Dallas is the second lowest of any NFC team, but the Cowboys have never gone more than three seasons without playing the Panthers.