 Returned to garrison duty in Portsmouth, he volunteered to join the New South Wales Marine Corps, which would accompany the First Fleet to New South Wales.He sailed for Australia aboard the convict transport "Lady Penrhyn" in 1788.On arrival in New South Wales, Johnston served as adjutant to Governor Arthur Phillip, and was promoted in 1789 to the rank of Captain-Lieutenant of Marines.