In 1999 Matthews shifted to head the Department of Transport and Regional Services. Matthews headed the Department at the time of the September 11 attacks on the United States and during implementation of early stages of the Howard Government counter-terrorism strategies.