Stemming from the release of veteran Marcus Spears, the Cowboys got a $2 million bump in cap space over the weekend.
Cowboys quarterback Tony Romo is now just the 15th player in NFL history to receive a deal with a max value of $100 million or more.
Dallas locked up their franchise quarterback with a six-year extension on Friday, and they also gave themselves some breathing room under the cap.
The Dallas Cowboys got under the salary cap by Tuesday's deadline, but just barely.
In order to work under the cap before Tuesday's deadline, the Cowboys restructured three more veteran contracts on Monday, including those of Jay Ratliff and Orlando Scandrick.
The move came only days after the Cowboys reworked the contracts of five starters, including DeMarcus Ware, Jason Witten and Miles Austin, to save salary cap space.
The Cowboys will have to do some moving and shaking to work under the salary cap in the next month or so.
Pay now or pay later?
The Dallas Cowboys will be docked $10 million in cap space by the NFL for front-loading contracts back in 2010.
The NFL's salary cap has been set at $120.6 million for the 2012 league year.