Etter å ha skapt seg et navn for førstelaget, brøt Mellor igjennom med en viss stil. Da Liverpool og Arsenal lå likt med 1–1 etter 90 minutter på Anfield i november 2004, sørget han for seier med et fantastisk langskudd. Oppturen bare fortsatte ti dager senere når det var 1–1 mellom Liverpool og greske Olympiakos i en Mesterliga-kamp der de måtte vinne med to mål for å gå videre til cupsillet. Mellor ble satt inn som innbytter for Milan Baros og innen to minutter hadde han skåret med et typisk «goalgetter»-mål. Litt senere serverte han en pasning til Steven Gerrard som fyrte av et skudd rett i mål og ga Liverpool de nødvendige målene for å gå videre til de 16 siste i Mesterligaen.