Открытия Стерта не давали покоя майору Т. Митчеллу. Этот честолюбивый человек не мог примириться с тем, что он, старший в чине, не был назначен главой экспедиции. Когда в 1831 г. Дарлинг, протежировавший Стерту, покинул колонию, Т. Митчелл предпринял свою первую экспедицию. Он собирался отыскать реку, будто бы впадающую в залив Карпентария, о которой ему рассказал ссыльный Кларк, проживший некоторое время среди аборигенов. Экспедиция окончилась неудачей: реки, текущей на северо-запад, Митчелл не нашел, но достиг рек Намой и Гвидир. В стычке с местными жителями он потерял двух человек и все запасы продовольствия, поэтому вынужден был вернуться обратно. Следует отметить, что все экспедиции Митчелла в отличие от экспедиций Стерта сопровождались многочисленными стычками с аборигенами. Виной этому, несомненно, было недоброжелательное отношение Митчелла к последним.
Во время второго путешествия Митчелл подошел к реке Дарлинг недалеко от того места, к которому подходил и Стерт. Интересно, что Митчелл нашел воду Дарлинга совершенно пресной. Был построен укрепленный лагерь, названный Форт-Бурк, после чего экспедиция двинулась вниз по реке, впадавшей, как в этом убедился не веривший Стерту Митчелл, в реку Муррей. Дальнейший ход экспедиции был остановлен новой кровопролитной стычкой с аборигенами, заставившей Митчелла повернуть назад.
Третья экспедиция Митчелла привела к открытию территории к югу от реки Муррей. Земля эта, которая, как утверждал Митчелл, «сможет родить пшеницу даже в самые засушливые сезоны и никогда не станет болотом в самое дождливое время», была названа «Счастливой Австралией».
Продолжая экспедицию, Митчелл вышел к берегу моря в районе бухты Портленд. Участники экспедиции были очень удивлены, обнаружив в бухте судно, а на берегу — европейских поселенцев. Это оказались колонисты, за два года до этого приехавшие с Земли Ван Димена.
Среди первооткрывателей юго-восточной части Австралии есть и два польских исследователя — Я. Льхотский и П. Стшелецкий. Я. Льхотский, прибывший в Сидней в 1833 г., первым описал район, где теперь находится Канберра, и горную цепь, называемую сейчас Австралийские Альпы. П. Стшелецкий, появившийся в Сиднее в 1839 г., исследовал в 1840 г. самую южную часть континента, названную им Гипсленд в честь тогдашнего губернатора колонии, и первым поднялся на самую высокую гору Австралийских Альп, которую он назвал горой Косцюшко.
Примерно в это же время началось исследование западной части Австралии. Первая экспедиция, возглавлявшаяся Дж. Эд. Эйром, вышла из Аделаиды 18 июня 1840 г., в день двадцатипятилетней годовщины битвы при Ватерлоо, поэтому проводы ее были особенно торжественными. В путь отправились шесть человек с двумя повозками, 13 лошадьми и 40 овцами. В конечный Пункт путешествия — британское поселение Олбани на берегу пролива Короля Георга — 7 июля 1841 г. пришел лишь Эйр, сопровождаемый аборигеном по имени Вилли. В следующем месяце Эйр на корабле отправился обратно в Аделаиду, куда прибыл 26 июля.
В 1844 г. возобновил свои исследования уже пятидесятилетний Стерт. На этот раз ему хотелось изучить центральную часть континента. 15 августа 1844 г. он вышел из Аделаиды, направляясь на север. Путешествие продолжалось до 1846 г. Стерт убедился, что центр Австралии представляет собой настоящую пустыню, преодолеть которую он не смог. Тяжелобольной, ослепший, он вернулся в Аделаиду.
Исследовать северную часть Австралии первым пытался уже упоминавшийся Т. Митчелл. В 1845 г. он добрался до бассейна реки Барку, но из-за недостатка съестных припасов вернулся обратно. Наибольший же вклад в изучение севера страны внесли Л. Лейхгарт и Эд. Кеннеди.
Власти Нового Южного Уэльса, всячески поощряли исследования северной части континента, надеясь, что они приведут к открытию наиболее короткого и удобного торгового пути, соединяющего колонию с Индией.
Лейхгарт, уроженец Германии, прибыл в Сидней в феврале 1842 г. и вскоре зарекомендовал себя как способный естествоиспытатель. В свое первое путешествие он отправился в августе 1844 г. Через 16 месяцев Лейхгарт достиг Порт-Эссингтона. Путешествие было очень трудным. Семь месяцев Лейхгарт и его спутники, были без муки, сахара, соли и чая, три месяца питались лишь сушеной говядиной.
Вернувшись в Сидней, Лейхгарт начал готовить новую экспедицию. Он намеревался достичь северных границ континента, обогнув пустыню, открытую Стертом в центральной его части. Предполагалось, что путешествие будет весьма продолжительным, поэтому запаслись провизией на два года.
12 декабря 1846 г. экспедиция в составе семи европейцев и двух аборигенов вышла из Дарлинг-Даунса. Путешественники имели 15 лошадей, 13 мулов, 40 коров, 270 коз, 100 свиней и 4 собаки, однако большая часть скота пала, съестные припасы были почти целиком израсходованы, люди страдали от лихорадки. Не добившись ничего, Лейхгарт через семь месяцев вернулся обратно.