The mining industry views with the utmost concern, legislative or administrative action that inherently reduces the scope for exploration activity. Is there any basis for this concern in relation to Victoria? This paper will outline the role of the Department of Minerals and Energy and the main features of legislative provisions affecting exploration effort. The practical difficulties that confront the Department and explorers alike will be examined. The importance of industry representation to influence the direction that policy and legislative review might take, will be highlighted. Above all, the paper will establish that one essential duty of government is to ensure the provision of appropriate mining titles and security of tenure.