Takket være at han fulgte en sørligere breddegrad enn tidligere oppdagelsesreisende, passerte han Australia og landet på Tasmania 24. november som han kalte . Senere forandret britiske kolonister navnet til Tasmania, til minne om Tasman. Etter et kort opphold her fortsatte Tasman seilasen videre mot øst, og 13. desember ankom han vestkysten av et land han kalte . Navnet viste til den tilknytningen han mente landet hadde med (Staten Island), sør for Sør-Amerika.