The Cowboys fell quite short of expectations this past season for the talent they had.
With the lockout still being held, the Cowboys haven't been able to talk to free agents, but they are no doubt going to make some moves when the time comes.
Here are some players the Cowboys should look to target in the upcoming free agency.
Antonio Cromartie would be an immediate upgrade to a struggling Dallas secondary.
Cromartie is a tall cornerback and has the capability to shut down vertical threat receivers.
He had three interceptions last season and his pairing with Darelle Revis made the Jets have one of the most dangerous cornerback combos in the league.
Cromartie would be a good fit for the Cowboys and a good investment for the next season.
Haloti Ngata has been an absolute beast for the Baltimore Ravens over his career.
Dallas has had a pretty good setup on defense with DeMarcus Ware and Marcus Spears.
Pairing that (assuming Marcus Spears is re-signed) with a 340-plus pound beast in the middle would be a nightmare for teams for opposing offensive lines.
Ngata has the size and experience to play great in the Dallas 3-4 defense style and would be a dream pickup for Jerry Jones.
The offensive line has been one of the big problems for the Cowboys the past season.
Matt Light has been a staple for New England during his career and is one of the better left tackles in the league.
At 32 years old, Light would bring experience and championship quality leadership to the line.
If the Cowboys sign Light they wouldn't have to re-sign Doug Free and be able to bring some new blood to the offensive line.
Tyson Clabo has quietly helped make the Atlanta team one of the best run teams in the nation.
Clabo stands at 6'6" and weighs 331 pounds, which is an ideal size for a tackle.
At 29 years old, he is a slightly younger option than Matt Light but still is a seasoned player.
Clabo plays at the RT position, but it is possible that he is athletic enough to play on the left side for the Cowboys.
Re-signing Marcus Spears could be a definite benefit for the Cowboys team.
The Cowboys suffered in Spears' absence when he was injured last season and even though he hasn't had amazing stats over his career with Dallas, he works quite well in the system.
Pairing Spears with a big NT in the middle would be a big boost to him and the front line.
Another Atlanta Falcons product, Blalock is one of the best guards in the free agency this year.
Part of the stellar run game for the Falcons with Tyson Clabo, Blalock was a beast of a presence on the offensive line.
At 6'4" and almost 330 pounds, Blalock has the size to play on the interior for the Cowboys and could be an investment for the Cowboys long-term as he is only 27 years old.
Blalock grew up in Dallas, and it wouldn't be surprising for him to entertain the Cowboys' offers.
Richard Seymour has had an extremely good career and even at age 31 has consistently shown he can play.
Seymour has the aggressiveness and killer instinct that would truly strengthen the Dallas defensive line.
Seymour has proven leadership abilities and experience that could also be extremely valuable to the Cowboys defense.
Richard Seymour would be a great option for the Cowboys to go with when the time comes.
Although Champ Bailey's career is coming close to a close, he hasn't slown down much with time.
At 33 years of age, he has consistently been one of the best cornerbacks in the league.
Bailey could be signed for the remainder of his career for the Cowboys and they would have a great leader to help the younger cornerback core come of age.
Bailey still has the ability to shutdown players and more than that plays with an extremely high IQ.
Carl Nicks stands at 6'5" and over 340 pounds.
He would be a definite boost to the Cowboys line.
A great blocker all around, his presence would hopefully allow the Dallas running game to take off.
Only 26 years of age, Nicks could be a staple in Dallas for a while and hopefully be a presence in the middle.
Nnamdi Asomugha is the talk of the free agency this year.
A true shutdown corner who would immediately make the Dallas defense extremely dangerous.
The Cowboys would acquire their best cornerback since Deion Sanders and have enough money to tempt Nnamdi to join them.
If the Cowboys were able to talk to Asomugha right now, you could expect the rumor mill to be circulating even more rapidly.
Dallas has one of the best chances out of any team of landing Nnamdi and will have an immediate answer to the best wide receivers in the league.