Lors du débarquement dans la péninsule de Gallipoli, il est chargé de préparer les plans du débarquement de l'ANZAC, mais il se décharge sur son subordonné le lieutenant-colonel Andrew Skeen. Walker souhaite avoir un commandement opérationnel, ce souhait se réalise le lorsque le colonel , le commandant de la brigade d'infanterie de Nouvelle-Zélande, tombe malade. Walker prend le commandement de l'aile gauche de l'ANZAC jusqu'au rétablissement du colonel Johnston. Il prend le commandement de la d'infanterie australienne le à la suite de la mort du colonel HN MacLaurin tué lors de la contre-attaque turque du .