方老虎的精彩表现使得他很快就转会加盟新南威尔斯州足球超级联赛球队帕拉马塔雄鹰，并在那里效力至2006年。2006年，帕尔塔鲁前往英格兰足球甲级联赛球队唐卡斯特试训，并有望和球队签约，但球队主帅戴夫·佩尼的离队使这次转会流产。 9月，帕尔塔鲁在苏格兰足球甲级联赛升班马格雷纳试训后获得一份短期合同。帕尔塔鲁在合同期内表现出色，并在2007年1月和球队签订一份两年半的合同。他帮助格雷纳在2006/07赛季以苏甲联赛冠军成功升级到苏格兰足球超级联赛。但在2007/08赛季，格雷纳遭遇严重的债务危机，球队在冬季转