Cornall was appointed Secretary of the Commonwealth Attorney-General's Department in 2000. In the wake of the September 11 terrorist attacks on the United States, the Attorney-General's Department was responsible for implementing the Howard Government's national security agenda. The department grew rapidly in numbers under Cornall's leadership, from 550 staff to over 1500.