Стшелецкий был первым европейским натуралистом, изучавшим природу Нижней Калифорнии.

В апреле 1839 года польский путешественник прибыл на корабле в австралийский порт Сидней и на следующий день добился аудиенции у губернатора.

Тогдашний правитель Австралии вице-адмирал Гиппс был уже третьим губернатором, начиная с того времени, когда англичане заинтересовались этой частью Австралии. Английское правительство решило использовать недавно открытые земли для ссылки туда уголовных и политических преступников.

На приеме у губернатора Стшелецкий познакомился с человеком, еще при жизни вошедшим в историю цивилизации Нового Южного Уэльса. Его звали Мак-Артур.

Стшелецкому вскоре представилась возможность посетить многочисленные имения австралийских богачей. К тому времени колонии для преступников были упразднены, и ссыльные работали у предпринимателей, получая за это кое-какую заработную плату. Многие из них стали владельцами собственных небольших участков земли.

Пять лет длились странствия путешественника с момента его отплытия в июне 1834 года из Ливерпуля в Нью-Йорк.

В конце 1839 года, исследуя Голубые горы, в долине Клейуд в окрестностях Батерста Стшелецкий обнаружил признаки золота. Он полагал, что золотоносные формации широко развиты в горных районах юго-восточной Австралии. Исследователь подготовил к печати сообщение о своих гипотезах и открытиях. Но сначала он сообщил о своем открытии губернатору Гиппсу. В губернаторском дворце состоялся разговор, в результате которого на одиннадцать лет австралийские золотые россыпи были засекречены. Губернатор опасался, как бы неожиданное известие о золотых россыпях не вызвало в Австралии беспорядков, и обязал Стшелецкого не сообщать об этом открытии. В то же время он просил составить соответствующий отчет, который вместе со своим рапортом выслал в Лондон. Путешественник сдержал свои обязательства и в своем труде об Австралии, изданном в 1845 году в Лондоне, ни словом не упомянул о золотоносном Песке.

Только в годы золотой лихорадки в Австралии Стшелецкий, освобожденный от обязывавшей его секретности, издает дополнение к своему труду о Новом Южном Уэльсе, в котором сообщает о своем открытии.

Спустя десять лет прогнозы Стшелецкого полностью оправдались, и "золотая лихорадка" захлестнула юго-восточные провинции Австралии. Австралийские историки считают, что честь открытия золотых залежей пятого материка по праву принадлежит Стшелецкому. Имеются, правда, сведения, будто еще в 1823 году некто Мак-Брайн нашел где-то в Новом Южном Уэльсе признаки золота, но данные эти весьма смутны и требуют основательной проверки.

Запрет Гиппса не слишком обескуражил Стшелецкого, и в декабре 1839 года он разработал план путешествия по маршруту Сидней - Австралийские Альпы - Порт-Филлип.

В начале 1840 года Стшелецкий покинул Сидней и вместе с Джемсом Мак-Артуром направился на юго-запад.

Экспедиция с трудом продвигалась через "бездонные ущелья, глубокие долины и страшные пропасти", спуск в которые, как писал Стшелецкий, был сопряжен с большими опасностями, а выход почти невозможен. В этом крае, доступном только птицам и опоссумам, легко могла произойти катастрофа. "Запутавшись во время своих изысканий в бесконечном лабиринте подземных ущелий горы Гей и реки Грос, - вспоминает Стшелецкий, - я не в состоянии был выбраться из него, и только через несколько дней беспрерывной усталости, голода и опасностей мне удалось выйти оттуда". Несмотря на это, он не только поднялся на гору Гей, но и достиг в северной части Голубых гор более высокой вершины, которую в честь своей возлюбленной назвал горой Адины.

После полугодовых странствий Стшелецкий добрался до высочайшей части Австралийских Альп. Вершины были покрыты вечным снегом. После утомительного перехода экспедиция очутилась на высоте 2000 метров. Это было ровно в полдень 15 февраля 1840 года. Производя измерения одной из вершин и предполагая, что она является самой высокой вершиной Австралийских Альп, Стшелецкий назвал ее именем национального героя, о котором много ему рассказывал отец. "Эту вершину, - писал он в письме к Адине Турно, -никем до меня не посещенную, с ее вечными снегами, тишиной и достоинством я использовал, чтобы увековечить для будущих поколений этого континента память имени дорогого и чтимого каждым поляком, каждым другом свободы... В чужом краю, на чужой земле, но среди свободного народа я не мог удержаться от присвоения ей названия горы Косцюшко".

Через сорок лет после Стшелецкого Австралийские Альпы исследовал австрийский зоолог Роберт Ленденфельд. Когда он, имея более точные инструменты, взошел на вершину горы Косцюшко и приступил к измерениям, то к своему удивлению установил, что вопреки видимости соседняя вершина является более высокой. Поэтому он счел уместным исправить открытие Стшелецкого и изменить название горы Косцюшко на Монт-Таунсенд. Одновременно он назвал высочайшую вершину именем немецкого естествоиспытателя Мюллера, а простирающийся вокруг обеих вершин горный массив - "Группой Косцюшко". Однако это вызвало волну всеобщего возмущения. Название горы вошло уже в историю Австралии. И вот после проверки правильности измерений Ленденфельда на топографические карты около низшей вершины было нанесено название Монт-Таунсенд, а высшую назвали горой Косцюшко.

Стшелецкий открыл также истоки крупнейшей австралийской реки Муррей, имеющей длину 2500 километров. Они находятся у подножия Австралийских Альп. Позднее, следуя в юго-западном направлении, путешественник спустился в Большую Викторианскую долину и оказался в дотоле никому не известной горной области, которую он после обследования назвал Гипслендом. Тогда она представляла собой огромное неосвоенное пространство с необычно обильной растительностью и прекрасными озерами. Новое открытие польского путешественника приумножило земли Нового Южного Уэльса. Эти земли, по его мнению, через несколько лет должны превратиться в "житницу Австралии".

Во время странствий по Новому Южному Уэльсу Стшелецкий исследует климат, флору и фауну, а больше всего интересуется бытом и обычаями туземцев.

Каждое племя кочевало отдельно и управлялось советом старейшин. Однако фактическую власть имели шаманы, которые одновременно занимались знахарством. Они раздавали всякого рода талисманы, долженствующие охранять от болезней и разного рода несчастий, организовывали религиозные торжества, главным образом танцы в лунную ночь. Во времена, когда Стшелецкий исследовал Австралию, туземцы очень редко разрешали белым присутствовать при совершении своих обрядов.

До Стшелецкого в Гипсленде уже побывал Э. Макмиллан, но польский путешественник первым подробно описал эту труднодоступную область. Через Гипсленд Стшелецкий шел двадцать два дня. Это был очень тяжкий путь. Приходилось перебираться через капризные горные реки и преодолевать колючий скрэб - густые заросли низкорослых кустарников. На последнем этапе иссякли запасы провианта, лошади выбились из сил, и их пришлось бросить. Стшелецкий вынужден был оставить в горах и свои коллекции.

Во время этого похода Стшелецкий встретился с туземцами. Вот как он описывает эту встречу в своем дневнике: "С остроконечной вершины горы мы, наконец, заметили среди густых зарослей источник воды, окруженный дымящимися вигвамами кочевого племени. Меня охватило безумное нетерпение как можно скорее утолить мучившую нас уже несколько дней жажду. Собрался с духом, новые силы вернулись ко мне, и я безрассудно устремился к желанному месту.

"Стой! - закричал мой проводник. – Стой! Иначе погибнем".

Мне пришлось остановиться. Мы изменили направление и, сойдя к подножью возвышенности, вместо того, чтобы войти в круг жилых шалашей, разлеглись на земле примерно в 60 ярдах от них. Прошло минут пятнадцать. Нетерпение, гнев, муки голода и жажды уже готовы были снести начертанные разумом границы, когда из ближайшего шалаша нам бросили горящее полено.