Following a functional review of the Department of Lands and Surveys, a new Department of Land Administration came into being on 1 July 1986. A new organization structure was implemented on 6 February 1987, which divided the Department into four major divisions: Land Operations, Land Titles, Mapping & Survey, and Corporate Services. Directors were appointed for each division and were accountable to an Executive Director. A Bunbury Regional Division, under the control of a manager, was also established to co-ordinate the Department's activities in the south-west region of the State.

In 1990 the Department of Land Administration established an integrated Land Information Program to provide development of the Western Australian Land Information System (WALIS) and access to the State's information about land.

On 1 July 2003, the Department of Land Administration was abolished and the functions of this organisation were split across two major departments. The Department of Land Information was formed to control the management of land titles, property valuation and land mapping. The management of Crown land and pastoral leases was passed to the Department of Planning and Infrastructure.