After becoming a fixture in first team squad, Mellor burst into the starting team with some style. With Liverpool and Arsenal level at 1–1 with 90 minutes gone at Anfield in November 2004, he cracked in a sensational 30-yard volley to win the game for Liverpool. Things got better still for Mellor ten days later when Liverpool were being held 1–1 by Olympiacos in a game they had to win by two clear goals to progress to the Champions League knock out stages. He was brought into the game to replace Milan Baroš and within two minutes, he scored with a typical goal poacher's finish.Then , a cushioned header from Mellor set up Steven Gerrard to rifle in the third Liverpool goal and seal Liverpool's place in the last 16. He scored his second and what proved to be his final league goal for Liverpool in December 2004 in the 3–1 win over Newcastle at Anfield.