section_heading: Od 1996. do danas
paragraph_text: Nakon petog osvojenog Super Bowla, uspjesi u Dallasu postaju sve rjeđi zbog raznih problema s disciplinom i ozljedama igrača. Unatoč tome, Cowboysi do 1999. dolaze do playoffa tri puta, jednom do divizijske runde i dvaput do wild-card runde. Od 2000. do 2002 klub sezone završava samo s po pet pobjeda. Navijači Cowboysa su kao glavnog krivca za to držali vlasnika momčadi Jerrrya Jonesa koji se po njima previše uplitao u vođenje momčadi. Jones 2003. zapošljava Billa Parcellsa kao trenera što ima pozitivan efekt na momčad te Cowboysi nakon 3 sezone ulaze u doigravanje gdje u prvoj utakmici gube od Carolina Panthersa. Najbolju sezonu u novom tisućljeću imaju 2007. pod vodstvom trenera Wadea Phillipsa. S 13 pobjeda ulaze u doigravanje gdje u divizijskoj rundi gube od kasnijih prvaka New York Giantsa. Do 2013., ulaze u doigravanje još samo jedanput (2009.).