 After the dissolution of the Northern Spirit, Paartalu moved to the Northern Tigers in the New South Wales Winter Super League where he played 17 matches scoring four goals in the 2004 season.During 2004 Paartalu moved to the Parramatta Eagles who were then playing in the New South Wales Premier League.He continued with the Eagles until the latter half of the 2006 season, before he decided to take his chances on a career in the United Kingdom.