Barry Nicholson, Darren Barr and Ismael Bouzid have left Kilmarnock as the club rebuild for the new season.
Allan Johnston's men ensured their Scottish Premiership status on the final day of the season with a 1-0 victory at Hibernian courtesy of Kris Boyd's winner.
Johnston is now shaping his squad for the new campaign and hopes to keep a number of out-of-contract stars, including Boyd.
He is also on the search for a new assistant following Sandy Clark's departure.
Johnston said in the Daily Record: "We're still talking to Kris Boyd, Alexei Eremenko, Sammy Clingan, Jeroen Tesselaar and James Fowler.
"I have spoken to a couple of people regarding the assistant manager's job now Sandy Clark has left the club.
"We had a good partnership at Queen of the South and Kilmarnock but this is an opportunity to freshen things up."