Ex-Newcastle United chief Dennis Wise is in the frame for the Brighton job.
The Mirror says Russell Slade has been sacked after just eight months in charge at Brighton - with Wise among the candidates to replace him.
Former Newcastle director of football and Leeds boss Wise is among the favourites to take over.
Chairman Tony Bloom said: "It's not a decision we have taken lightly and one taken with a heavy heart.
"Russell is a good man which made it an even harder decision to take but it is one that has been taken in the club's best interests.
"Like all Albion fans, I am extremely grateful for Russell's achievements at the end of last season as he kept us in League One against the odds."