Gary commenced his career as a Psychologist in the Australian Regular Army. This position involved the assessment of civilian general entry and officer applicants, as well as specialist selection, such as civilians going to the Antarctic, SASR, Military Intelligence, etc. In addition, Gary was the recipient the EF Campbell Medal for the development and implementation of training programs for career succession planning management within the Australian Defence Force.