Mackay-Steven is set to become a free agent after US MLS side New York City declined the option to retain the winger for the 2021 season.
The 30-year-old Scotland international’s contract officially ends with New York on January 1.
Mackay-Steven starred for Aberdeen for two seasons before leaving for the Big Apple side last summer.
McInnes was keen to retain Mackay-Steven when his Aberdeen contract expired, but the attacker opted to join New York City.
McInnes, whose side face Motherwell away tomorrow night, said: “We didn’t want to lose Gary in the first place.
“His numbers were good for us. For us, anything we can or can’t do will be dependent on maybe being able to move one or two players on.
“We’ve got one or two positions prioritised and players within that.
“But I think we would always be open to bringing good players to the club.
“Gary’s exactly that.
“However, there are other positions that we maybe need to try and focus on more to be honest.”
Aberdeen gaffer McInnes has previously taken players back to the club following their exit, setting the precedent for a Mackay-Steven return.
Altre notizie - Transfermarkt
- 20:00 NYCFC, Deila on Thiago Andrade: "He's a young talented"
- 19:00 NYCFC, Thiago Andrade: "I feel so happy to sign with a big club"
- 17:51 OFFICIAL - New York City FC signed Thiago Andrade
- 23:00 NYCFC, Deila: "Morales will help us improve"
- 22:00 Morales: "I'm really excited to play for New York City FC"
- 21:42 OFFICIAL - New York City FC signed Alfredo Morales
- 22:30 NYCFC in talks to sign Fortuna Dusseldorf midfielder Alfredo Morales
- 21:37 New York City FC, Thiago is coming from Bahia
- 14:00 NYCFC, Sergio Aguero is free: a difficult but not impossible business
- 18:06 New York City FC’s preseason friendly with Nashville SC has been cancelled
- 16:00 NYCFC, Tajouri-Shradi: "We are strong, we are training hard "
- 15:00 NYCFC, Tajouri-Shradi: "This season will be much better than last season"
- 14:00 Ian Paul Joy of YESNetwork assures: "It will be a positive season for NYCFC"
- 21:56 NYCFC announced the full MLS 2021 schedule
- 00:05 NYCFC, the dangers of playing the MLS and the Leagues Cup
- 23:20 Deila: "We can't wait to face the challenge in this year's League Cup"
- 22:48 New York City FC will participate in the 2021 Leagues Cup
- 23:00 Lee: "Gloster is young but he has already great experience"
- 22:15 Gloster: "It's a great honor to be part of NYCFC"
- 21:51 OFFICIAL - NYCFC sign US youth international Chris Gloster from PSV
- 22:28 NYCFC, Deila on transfer market: "We look at different players"
- 18:26 NYCFC, Ronny Deila admits: "We need more quality players"
- 01:00 NYCFC, Ronny Deila: "We know how we can improve from the last season"
- 00:05 NYCFC, Brad Sims: "We are optimistic that we'll be able to welcome ourfans back to Yankee Stadium on April 24th"
- 23:10 MLS - CF Montréal named Wilfried Nancy head coach
- 22:00 NYCFC, David Lee: "We are delighted to welcome Gedion back for another season"
- 21:23 New York City FC announced the Club’s preseason roster for the 2021 season
- 21:15 NYCFC, Juan Pablo Torres Loaned Out
- 21:13 NYCFC, Gedion Zelalem re-signed a new contract
- 02:30 Ronny Deila: "Cody Mizell the right guy for us"
- 01:30 Cody Mizell: "Thanks to New York City FC for believing in me"
- 00:30 NYCFC, Ronny Deila: "Sands has a bright future"
- 23:30 NYCFC, David Lee: "Sands has become an integral part of our team"
- 22:53 New York City FC signs goalkeeper Cody Mizell
- 22:45 NYCFC, Sands: "This is a time of celebration"
- 22:43 New York City FC, James Sands Signs Contract Extension
- 00:06 NYCFC, James Sands' thoughts on the new 'Bronx Blue' jersey
- 00:04 New York City FC has revealed the 2021 'Bronx Blue' primary kit
- 22:55 New York City FC: Announce Preseason Schedule
- 17:00 NYCFC, in a week the pre-season begins with the team under construction
- 16:02 NEW POLL - In which roles does New York City FC need reinforcements the most?
- 15:00 Former NYCFC Patrick Vieira may return to MLS
- 14:00 New York City FC: At least two other strikers are needed
- 23:28 New York City FC, now even the playoffs would be at risk
- 23:10 Orlando City, player suspended on sexual assault charges
- 22:53 New York City FC: Who will be the next captain?
- 22:38 NYCFC Rumors: close the signing of Joao Rojas from CS Emelec
- 18:44 David Beckham calls Messi and Ronaldo in MLS