Gretna veterans Alan Main and David Bingham are on their way out of the First Division club.
Alan Main and David Bingham are leaving Raydale Park
Forward Bingham has joined Second Division outfit Stirling Albion on loan until the end of the season.
The 36-year-old has played just five times this season since a 12-month battle against a virus.
And it has also been confirmed that 39-year-old goalkeeper Alan Main has signed a pre-contract agreement with promotion rivals St Johnstone.
But, while admitting that there could be a dilemma for manager Rowan Alexander, Gretna owner Brooks Mileson has no concerns about Main's commitment to his present club.
"The one thing I know is that Alan is a great professional," said Mileson.
"It didn't come as a great surprise that Alan will join St Johnstone.
"What happens now though is up to the management team.
"I will sit down with them next week.
"If they want to sign a new keeper then of course we'd be in a position to do so."
Gretna's lead over St Johnstone at the top of Division One has been cut to nine points in recent weeks.
The Perth outfit have two games in hand and visit Gretna's Raydale Park on 7 April.
Meanwhile, Bingham is in line to make his debut for promotion-chasing Stirling in Tuesday's re-arranged Division Two fixture away to Cowdenbeath.