Die zeitgenössische Kunst der australischen Ureinwohner ist ein kontinuierlicher Sammlungsschwerpunkt von Alison und Peter W. Klein. In ihren fast jährlichen Reisen nach Australien besuchen sie Galerien und Kunstzentren, um ihre Sammlung mit Dot-Paintings, Fotografien und Stelen zu ergänzen. So hat sich die Aborigines-Sammlung der Nussdorfer zu einer der umfangreichsten und qualitätsvollsten ihrer Art in Europa entwickelt.