Bournemouth have released Warren Cummings, defender Mathieu Baudry and forwards Lyle Taylor and Michael Symes.
Club captain Cummings, 31, joined the Cherries on loan in 2000 from Chelsea before signing permanently in 2003.
The defender has made 302 appearances for the club but spent part of this season on loan at Crawley Town.
"I got a phone call on Monday morning from (manager) Paul Groves but I half-expected it to be honest with you," Cummings told BBC Radio Solent.
Cummings, who was involved in two promotions with the club including the 2003 play-off final, added: "I left to go to Crawley at the end of the season.
"When you leave on loan and a new manager comes in you leave yourself exposed. Obviously despite expecting it I was disappointed.
"It won't hit home until I can't go to the club anymore when I expect to. It's tough to take but I understand how football clubs work and how they evolve.
"I've had 10 wonderful years at the club and I couldn't have wished for anything better so I've been incredibly fortunate."
Symes joined the Cherries in the summer of 2010 and scored 11 league goals in 37 appearances but spent the second half of this season on loan at Rochdale.
Taylor, 22, played 21 times this term while 24-year-old Baudry - who joined the club in January 2011, made nine appearances last season. Goalkeeper Jordan Seabright has also been released.
Baudry took to social networking site Twitter to thank the club's fans for their support: "I won't be a Bournemouth player next season. Thank you everyone who supported me. Bournemouth will still have a special part for me."
Taylor added: "As one door closes another opens. Thank you to all the fans and good luck to you all for the future."
And Seabright, also on Twitter, said: "Been released, would like to thank everyone at the club who's supported me, really have enjoyed this year, hopefully this will make me stronger."