Their lockers sat by one another for years. They also anchored the Redskins special teams together. But only one of them is coming back.

The Redskins re-signed defensive end Kedric Golston to a three-year deal worth $5.2 million with a $360,000 signing bonus. Golston confirmed the deal in a text message. However, the Redskins appear on the verge of losing Pro Bowl special teamer Lorenzo Alexander. His agent tweeted Tuesday night that Alexander had found a new team. When reached on the phone, the agent, John Rickert, said he didn’t want to comment on the situation and that they would not be providing any new information. Alexander later texted that he hadn’t made a decision.

But it’s clear that Alexander’s choice comes down to a new city with Arizona, San Francisco and Pittsburgh reportedly in the mix. Losing Alexander would be a blow to the Redskins’ special teams. He’s a respected leader in the locker room and routinely gave the Redskins an edge in coverage. His ability to beat double teams in kick coverage enabled him to make numerous tackles.

But he’s also 30 and the Redskins are crunched by the salary cap. They made an offer to Alexander recently but it was rejected. And with other pressing needs — such as corner and safety — the Redskins were unable to go higher to bring him back. Alexander also was a backup linebacker who earned more playing time later in the season with London Fletcher ailing and the pass rush suffering. If Fletcher and Brian Orakpo stay healthy, then the need for Alexander lessens in that role.

Alexander, with the organization since 2006, also is a fixture in the Washington community. He recently made it clear that he would take less to stay with the Redskins, but only if it’s close.

As for Golston, he’s the longest tenured Redskin along with receiver Santana Moss and safety Reed Doughty. Golston, too, is a valuable special teams performer, especially as a blocker on field goals and extra points and backup defensive end.