 In Round 5 of the 2009 NRL season, Maloney made his NRL debut for the Melbourne Storm against the Penrith Panthers, playing at five-eighth in the 16-14 win at Olympic Park.Maloney represented the NSW Residents in 2009 against the Queensland Residents.Despite good form at both NSW Cup and NRL level, Maloney was restricted to just 4 matches in the top grade in the 2009 NRL season, rival clubs were lining up to give Maloney a better opportunity in first grade and by season's end on 7 August 2009, Maloney had signed a 3-year deal with the New Zealand Warriors beginning in 2010.