Через сорок лет после Стшелецкого Австралийские Альпы исследовал австрийский зоолог Роберт Ленденфельд. Когда он, имея более точные инструменты, взошел на вершину горы Косцюшко и приступил к измерениям, то к своему удивлению установил, что вопреки видимости соседняя вершина является более высокой. Поэтому он счел уместным исправить открытие Стшелецкого и изменить название горы Косцюшко на Монт-Таунсенд. Одновременно он назвал высочайшую вершину именем немецкого естествоиспытателя Мюллера, а простирающийся вокруг обеих вершин горный массив Группой Косцюшко . Однако это вызвало волну всеобщего возмущения. Название горы вошло уже в историю Австралии. И вот после проверки правильности измерений Ленденфельда на топографические карты около низшей вершины было нанесено название Монт-Таунсенд, а высшую назвали горой Косцюшко. Стшелецкий открыл также истоки крупнейшей австралийской реки Муррей, имеющей длину 2500 километров. Они находятся у подножия Австралийских Альп. Позднее, следуя в юго-западном направлении, путешественник спустился в Большую Викторианскую долину и оказался в дотоле никому не известной горной области, которую он после обследования назвал Гипслендом. Тогда она представляла собой огромное неосвоенное пространство с необычно обильной растительностью и прекрасными озерами. Новое открытие польского путешественника приумножило земли Нового Южного Уэльса. Эти земли, по его мнению, через несколько лет должны превратиться в житницу Австралии . Во время странствий по Новому Южному Уэльсу Стшелецкий исследует климат, флору и фауну, а больше всего интересуется бытом и обычаями туземцев. Каждое племя кочевало отдельно и управлялось советом старейшин. Однако фактическую власть имели шаманы, которые одновременно занимались знахарством. Они раздавали всякого рода талисманы, долженствующие охранять от болезней и разного рода несчастий, организовывали религиозные торжества, главным образом танцы в лунную ночь. Во времена, когда Стшелецкий исследовал Австралию, туземцы очень редко разрешали белым присутствовать при совершении своих обрядов. До Стшелецкого в Гипсленде уже побывал Э. Макмиллан, но польский путешественник первым подробно описал эту труднодоступную область. Через Гипсленд Стшелецкий шел двадцать два дня. Это был очень тяжкий путь. Приходилось перебираться через капризные горные реки и преодолевать колючий скрэб густые заросли низкорослых кустарников. На последнем этапе иссякли запасы провианта, лошади выбились из сил и их пришлось бросить. Стшелецкий вынужден был оставить в горах и свои коллекции. Во время этого похода Стшелецкий встретился с туземцами.
Вот как он описывает эту встречу в своем дневнике: С остроконечной вершины горы мы, наконец, заметили среди густых зарослей источник воды, окруженный дымящимися вигвамами кочевого племени. Меня охватило безумное нетерпение как можно скорее утолить мучившую нас уже несколько дней жажду. Собрался с духом, новые силы вернулись ко мне, и я безрассудно устремился к желанному месту. Стой! закричал мой проводник. Стой! Иначе погибнем . Мне пришлось остановиться. Мы изменили направление и, сойдя к подножью возвышенности, вместо того, чтобы войти в круг жилых шалашей, разлеглись на земле примерно в 60 ярдах от них. Прошло минут пятнадцать. Нетерпение, гнев, муки голода и жажды уже готовы были снести начертанные разумом границы, когда из ближайшего шалаша нам бросили горящее полено. Мой проводник встал, размеренным шагом подошел его поднять и, вернувшись, разжег костер, положил на него бывшего у нас в запасе опосума. Ложась снова с прежней медлительностью и бросая украдкой косые любопытные взгляды, он начал жевать свою палку. Через десять минут старая женщина вынесла из лагеря сосуд с водой и поставила его на полпути к нашему костру. После сосуда с водой подобным же образом вынесли рыбу, положенную на чистом куске коры; все это мой проводник опять принес мне. Я быстро утолил голод и жажду и чрезмерно утомленный уже начинал смыкать глаза, как вдруг из кочевого лагеря к нам приблизился пожилой человек. Проводник встретил его на полпути. Завязался разговор, в котором одна сторона расспрашивала, а другая объясняла причины моего путешествия. С возвращением старца этот ответ пронзительным пискливым голосом был доложен всему племени. Затем наступило несколько минут молчания, пока, наконец, вместо ожидаемого приглашения в лагерь, мы получили приказ немедленно удалиться. Сопротивление было невозможно. Мы вынуждены были подчиниться и сразу же пустились в дальнейший путь . Стшелецкий не обиделся на встреченных туземцев за то, что они не позволили переночевать. Он прекрасно понимал, что у них было чересчур много причин не доверять белому человеку. Наоборот, он с еще большей симпатией вспоминал людей, избавляющих от голода путника, независимо от того, кем его считают другом или врагом. 12 мая 1840 года Стшелецкий вышел к бухте Уэстерн-Порт, расположенной к востоку от залива Порт-Филлип, и спустя две недели добрался до Мельбурна. С июня 1840-го по ноябрь 1842 года Стшелецкий путешествовал по Тасмании большому острову, расположенному южнее континента. Первоначально, так же как и Австралия, Тасмания служила местом ссылки преступников. Ее законные жители очень доброжелательно приняли первых белых пришельцев.
Но когда тасманцы показались вблизи теперешнего города Хобарт, где разбили лагерь англичане, командир белых приказал открыть огонь. Туземцы были застигнуты врасплох и пустились в бегство. Около двенадцати тасманцев пало жертвой этого нападения. С этого момента на острове началась война. Тасманцы мстили за убийство своих братьев, а колонизаторы устраивали облавы, кончающиеся резней туземцев, вооруженных только копьями и дубинками. В 1830 году в живых оставалось только 300 тасманцев. Их вывезли на скалистый остров Флиндерс, лишенный здоровой воды. Там они умирали от истощения и болезней. Когда Стшелецкий прибыл на остров, он застал там только 50 туземцев... Исследовав Тасманию, польский путешественник отправился в Англию. В Лондоне в 1845 году был опубликовал его капитальный труд Физическое описание Нового Южного Уэльса и Вандименовой Земли , удостоенный медали Королевского географического общества. Это была первая сводная работа по геологии восточной Австралии и Тасмании. Стшелецкий на основании своих наблюдений и данных, опубликованных его предшественниками, разработал схему геологической истории австрало-тасманийской области; обратив особое внимание на древность слагающих ее комплексов горных пород. Признанный чужими, он не нашел признания среди соотечественников. Через двадцать два года после выезда с родины он встретился в Женеве с Адиной Турно. От нее он узнал, что в его родной стране, несмотря на то, что он прислал в познанские журналы отрывки из своих воспоминаний, никто не интересуется его путешествиями и открытиями. До последних лет жизни он не дождался признания даже в польских научных кругах. Когда в октябре 1873 года его хоронили в Лондоне и англичане возносили его заслуги на научном поприще, у него на родине только несколько газет поместило скромные заметки, напоминающие польской общественности об этом выдающемся путешественнике и исследователе.