Australian fur seals (Arctocephalus pusillus doriferus) breed on Bass Strait islands in Victoria and Tasmania. They have been recorded in South Australia (SA) for many years as non-breeding visitors and on Kangaroo Island frequently since 1988, mostly in breeding colonies of the New Zealand fur seal (A. forsteri) which is the most numerous pinniped in SA. Australian fur seals have displaced New Zealand fur seals from sections of the Cape Gantheaume colony on Kangaroo Island. North Casuarina Island produced 29 Australian fur seal pups in February 2008. Australian fur seal pups were larger than New Zealand fur seal pups in the same colony and have been identified genetically using a 263-bp fragment of the mitochondrial DNA control region. North Casuarina Island has been an important breeding colony of New Zealand fur seals, but pup numbers there decreased since 1992–93 (contrary to trends in SA for New Zealand fur seals), while numbers of Australian fur seals there have increased. This study confirms that Australian fur seals breed in SA. The two fur seal species compete for space onshore at several sites. Australian fur seals may compete for food with endangered Australian sea lions (Neophoca cinerea) because both are bottom feeders.