 In 1980, he missed the first five games after having an appendectomy in the morning of the season opener.The Cowboys went 12–4 in the regular season with Barnes (6 games) and Steve Wilson (10 games) sharing the left cornerback position.The next season, Barnes was moved to strong safety, to improve the depth after the retirement of Charlie Waters and to make room for undrafted free agent Everson Walls.