The Northern Territory of Australia, one of the most demographically and socially diverse jurisdictions in the country, conducted its first population-based gambling and problem gambling prevalence survey in 2005. Both the South Oaks Gambling Screen (SOGS) and the Canadian Problem Gambling Index (CPGI) were administered to the same sample of respondents. Using data from this survey, the current paper presents a parallel comparison of the respective screens with particular reference to gender, region, and the socio-demographic characteristics of respondents. The respective screens produced significantly different groups of problem gamblers as measured by their association with a range of socio-demographic variables. Specifically, the large number of SOGS items related to money issues may cause selective overrepresentation among low socioeconomic groups, including Indigenous people, who exist in relatively high proportions in the Northern Territory. In addition, there existed substantial gender-based differences within screens. Identified female problem gamblers were associated with household level variables (i.e. employment status, household type and marital status), while males were associated with socio-economic variables including language, education, and income. Further research is required to validate the use of problem gambling screens within the Indigenous population and to understand the role of gender in the experience and categorisation of problem gambling.