Australia sent a small, mostly naval, deployment to the 1991 Gulf War. When papers and media concerns arose about unexplained Gulf War illnesses in Gulf War troops from other countries, Australia decided to undertake its own study of Australian veterans. Undertaking a later study, more than 10 years after the Gulf War, allowed us to incorporate some methodological improvements on previous research, such as the inclusion of a face-to-face health assessment where more objective health data could be collected in addition to using a postal questionnaire. Despite the different Gulf War experience for the mostly naval Australian group, there were remarkable consistencies in the patterns of multiple symptom reporting found in overseas studies, including the fact that no unique symptom clusters were identified. In general, this excess symptom reporting was not found to occur with excesses in more objective measures of physical health. These objective physical measures included a wide range of haematological, biochemical and serological markers, a physical examination, spirometry and a step test of fatigability. In contrast, several psychological disorders, including anxiety, post-traumatic stress disorder, depression and substance abuse, were found to occur in excess in the Australian Gulf War group and were associated with Gulf War psychological stressors. These findings have helped raise awareness in Australia of psychological health problems in deployed military personnel.