W 2008 roku został sprowadzony przez trenera Louisa van Gaala do AZ Alkmaar. W debiutanckim sezonie 2008/2009 był częścią zespołu, który sięgnął po mistrzostwo Holandii – pierwszy tytuł AZ od 1981 roku. Rok później zdobył z klubem także – 25 lipca 2009 roku AZ pokonało SC Heerenveen 5:1 w meczu o Johan Cruijff Schaal, a Australijczyk otworzył wynik spotkania po podaniu Maartena Martensa. W barwach AZ regularnie występował w Eredivisie oraz w europejskich pucharach, rozgrywając kilkadziesiąt spotkań i zdobywając ponad dziesięć bramek; w tym okresie uchodził za ważnego zawodnika rotacji w linii pomocy mistrzowskiej drużyny. Za występy w klubie i reprezentacji został w 2012 roku uhonorowany nagrodą Australijskiej Federacji Piłkarskiej dla Piłkarza Roku.
W marcu 2012 ogłoszono, że po wygaśnięciu kontraktu z AZ przeniesie się na zasadzie wolnego transferu do Aston Villa. W sezonie 2012/2013 rozegrał w Premier League 27 spotkań i zdobył 1 bramkę, a łącznie we wszystkich rozgrywkach 29 meczów i 2 gole. Latem 2013 roku kontrakt został rozwiązany za porozumieniem stron, co umożliwiło mu przenosiny na Bliski Wschód.