In February 2004, he was appointed Ambassador to the Netherlands. He was instrumental in coordinating arrangements with the Dutch government for Australia's joint military operation in Afghanistan which, according to Australian Chief of the Defence Force, Air Chief Marshal Angus Houston, "he facilitated brilliantly". Brady's diplomatic skills and remarkable and extensive network of connections were widely acknowledged.
