 After a trial with Stoke and a short spell with Norrköping in Sweden, Parris signed a permanent deal with Brighton in September 1995 and stayed for two seasons.He was made captain and made 63 first-team appearances before being released on a free transfer in May 1997.He was best remembered for an impudent goal against Bristol Rovers in October 1995 when he came from behind the Rovers goalkeeper as he released the ball to dispossess him and score.