His first season in South London was nothing special, scoring seven goals in 43 games, but then he exploded into life. In 2012/13, his 30 league goals fired the Eagles towards promotion, and he would have featured in the play-off final and the early Premier League campaign had it not been for a serious knee injury that would keep him out for almost a year.
Murray left for Bournemouth in 2015, before re-joining Brighton for a further four seasons, and ending his career at Nottingham Forest.
John Humphrey
Humphrey joined Palace from another rival: Charlton Athletic. Arriving in 199, he quickly became an integral part of the first XI, making 203 appearances and scoring twice.
He returned to Charlton in 1995, before heading to Brighton in 1997 for a single season. He finished his career in non-league football with Dulwich Hamlet.
And some you may not have remembered:
Matthew Upson joined Palace on loan from Arsenal at the beginning of his career, before heading to Brighton in 2012 and facing the Eagles in the play-off semi-finals at the end of that season. In the same year, Paul McShane arrived at Palace for a short-term loan, having represented Brighton in 2005.