 He was voted the club's Player of the year in the 1995–96 season as the club just missed out on promotion from Division Two.The season following Allardyce's sacking in 1997, Mellon moved up a division to join Tranmere Rovers, who were then playing in Division One, for a fee of £300,000.He spent two seasons at Prenton Park, followed by another two with Burnley, whom he joined for £350,000 gaining promotion finishing second to Preston North End.