After a nearly 4,800 kilometres (3,000 miles) overland journey, and having long been given up for dead, Leichhardt arrived in Port Essington on 17 December 1845. He returned to Sydney by boat, arriving on 25 March 1846 to a hero's welcome. The Journal of an Overland Expedition in Australia, from Moreton Bay to Port Essington, a Distance of Upwards of 3000 miles, During the Years 1844 and 1845 by Leichhardt describes this expedition.
A memorial to John Gilbert, one of Leichhardt's companions on this journey, can be found on the north wall of St James' Church, Sydney. Under the title Dulce et Docorum Est Pro Scientia Mori (a variation on the more commonly seen Dulce et decorum est pro patria mori) the inscription on the monument, which was "erected by the colonists of New South Wales" reads: "in memory of John Gilbert, Ornithologist, who was speared by the blacks on 29 June 1845 during the first overland expedition to Port Essington by Dr Ludwig Leichhardt and his intrepid companions". There is also a memorial to Gilbert at Gilbert's Lookout at Taroom.
Leichhardt's contribution to science, especially his successful expedition to Port Essington in 1845, was officially recognised. In 1847 the Geographical Society, Paris, awarded its annual prize for geographic discovery equally to Leichhardt and a French explorer, Rochet d'Héricourt; also in 1847, the Royal Geographical Society in London awarded Leichhardt its Patron's Medal; and Prussia recognised his achievement by granting him a king's pardon for having failed to return to Prussia when due to serve a period of compulsory military training. The Port Essington expedition was one of the longest land exploration journeys in Australia, and a useful one in the discovery of excellent pastoral country.
Harsh criticism of Leichhardt's character was published some time after his disappearance and his reputation suffered badly. The fairness of this criticism continues to be debated. Leichhardt's failed attempt to make the first east–west crossing of the Australian continent may be compared with the Burke and Wills expedition of 1860-61, which succeeded in crossing from south to north, but failed to return. However, Leichhardt's success in making it to Port Essington in 1845 was a major achievement, which ranks him with other successful European explorers of Australia.