Walker ble 1. juni 2009 utnevnt til ridder følgesvenn New Zealands fortjenstorden. han ble derved adlet og fikk rett til å føre tiltaleformen foran sitt navn. Han er også kommandør av Order of the British Empire.