Boss Derek McInnes today insisted he will replace Pittodrie’s departing stars with equal quality this summer.
The Dons are set to lose Niall McGinn, Peter Pawlett and goalkeeper Neil Alexander at the end of the season.
McInnes admits McGinn and Pawlett are the first players he has tried to keep at Pittodrie who have rejected deals to move on.
Skipper Ryan Jack and Ash Taylor are out of contract in the summer but have yet to pen new contracts offered by the Dons.
Manager McInnes has already secured midfielder Greg Tansey from Inverness on a pre-contract and has been linked with a move for Hull City’s Scotland cap Shaun Maloney.
McInnes, whose side host Celtic on Friday, said: “We are losing good players but we will replace them with good players as well.
“This summer will probably be a bit busier than I would have wanted but that is fine.
“We have done very well to keep the majority of the players here for the last four years.
“To be able to fend off interest to keep our better players in the building has been difficult, but we have managed to do it.
“Niall McGinn and Peter Pawlett are the first two players we are losing who I wanted to keep.
“Anybody else who was signed and has moved on have been ones we felt we made that decision on.
“Niall and Peter have changed that and we wish them both well as they have been brilliant servants for the club.
“But now we will look to bring a bit of freshness in certain positions.
“It will not be wholesale changes but the ones we make we will have to try to get them right.”
The Dons rejected three bids for Jonny Hayes in January, with the final offer £600,000.
Skipper Jack is reportedly a target for MLS side Columbus Crew.
Pawlett will join MK Dons in League One in the summer having penned a two-year pre-contract agreement.
Northern Ireland winger McGinn is being tracked by Bolton Wanderers, recently promoted to the Championship.
Sheffield United, promoted to England’s second tier as League One champions, are also understood to be interested in McGinn along with Ipswich.
With the potential of losing Jack in the summer the Dons will need midfield additions.
Tansey is already secured and Maloney will be a free agent at the end of the campaign.
The 34-year-old Aberdeen-raised ex-Celtic star could bring that creative spark following the exit of McGinn and Pawlett.
Former PFA Scotland Player of the Year (2006), Maloney won five league titles, five Scottish Cups and the League Cup at Parkhead.
He also won the FA Cup with Wigan in 2013.
Aberdeen FC refused to comment when contacted about the link for Maloney, capped 47 times by Scotland.
McInnes hopes to have most of his transfer deals completed before Europa League action begins.
The Reds are set to enter in the first qualifying round on June 29.
However, they could enter at the second qualifying round on July 13 if the team that wins the Europa League fails to qualify for the Champions League group stages domestically.
Aberdeen will receive a bye to the second round as Scotland will move up in the UEFA rankings from 25th to 24th.
That would give McInnes and his squad an extra two weeks off.
He said: “It would be a huge boost if we can get those extra weeks as it would help with what we have to do to get ready for the season.”