The Dallas Cowboys have opened contract extension talks with star defensive tackle Quinnen Williams, signaling a desire to secure the core player they acquired in a major trade last season.