Melia tok senere over ansvaret for Brighton. Han førte laget til FA-Cup finalen i 1983, der de tapte etter omkamp mot Manchester United.