Crystal Palace have released midfielder Aki Riihilahti and striker Wayne Andrews.
Both players had come to the end of their respective contracts at Selhurst Park and were not offered new deals.
Riihilahti has been at Palace since March 2001 when he joined from Valerenga for a fee of £200,000.
The 29-year-old has established himself as a firm fans' favourite at Selhurst Park with his all-action style, but now looks likely to return to his homeland to continue his career.
Andrews, 28, has only ever been a bit-part player for The Eagles after arriving from Colchester in the summer of 2004.
Most of his 39 appearances came from the substitutes' bench and he managed just one goal in his time in South London - that against Coventry last term.
Also departing the club is young defender Glenn Wilson, 20, but Mikele Leigertwood has been offered a new deal and seems set to extend his stay with the club.
The only other player who will be out of contract at the end of June is Tony Popovic, but the 32-year-old Australian international looks likely to sort out his future after this summer's World Cup finals.