004年夏季，帕尔塔鲁转投新南威尔斯州足球甲级联赛球队北方老虎，他为球队在2004赛季出场17次，射进4球。 在北方老虎的精彩表现使得他很快就转会加盟新南威尔斯州足球超级联赛球队帕拉马塔雄鹰，并在那里效力至2006年。2006年，帕尔塔鲁前往英格兰足球甲级联赛球队唐卡斯特试训，并有望和球队签约，但球队主帅戴夫·佩尼的离队使这次转会流产。 9月，帕尔塔鲁在苏格兰足球甲级联赛升班马格雷纳试训后获得一份短期合同。帕尔塔鲁在合同期内表现出色，并在2007年1月和球队签订一份两年半的合同。他帮助格雷纳在2006/