Striker Mikael Ndjoli has returned to Bournemouth after cutting short his loan spell with Gillingham.
Ndjoli hasn't started a league game for the Gills since mid October and the Premier League side may choose to send him elsewhere to seek football.
Gills boss Steve Evans and Bournemouth loan manager Carl Fletcher agreed a return to Dean Court was in the best interest of everyone.
Ndjoli signed a season-long loan in the summer but was limited to 18 appearances, eight of those from the subs' bench, scoring three goals during his time at the League 1 side.
Evans said: "We had a really good, positive discussion about Mika and not being able to get into the team.
"He is a great kid and he conducts himself properly but I couldn't sit there and say hand on heart it was going to dramatically change.
"I would imagine Mika will go back there and go back out on loan, which is what I would do as well.
"He is such a lovely kid, his family come all the time. Mika wants to play. The people who look after him are good people and they have agreed with the people at Bournemouth."
Evans spoke to the player on Monday and the following evening was out scouting a possible replacement, while under-18 boss Craig Stone took charge of a Gills XI in the Kent Senior Cup at Bromley.
The Gills boss hasn't ruled out completing a deal for a new player before this weekend's game at Peterborough United.
Speaking on Tuesday, Evans said: "Never say never. We are trying and the chairman has been terrific.
"We have made our pitch and it is up to players, clubs and agents and all the people that get involved."
Evans is chasing several new faces, both loan and permanent.