 Despite Maloney's good form in the NSW cup over these two seasons, he failed to break into first grade and instead signed with the Melbourne Storm for the 2009 season.In 2009, Maloney moved to Melbourne and played for the Central Coast Storm in the NSW Cup.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.