Marine Use Planning (MUP) came up formally in Mexico as Environmental Policy Instrument in 1996. Through the National Environmental Policy for Sustainable Development of Oceans and Coast of Mexico issued in 2006, the Environmental and Natural Resources Secretariat (SEMARNAT) of Mexico encourages the formulation of Marine Use Plans. Considering the regional approach of this Plans, the relationships between stakeholders such as Federal and State Government (as public administration) and civil society, are essential in its formulation stages. Under this perspective and based on the learned experiences in the federal administrations (2000-2006 and 2006-2012), a non-exhaustive review on the way these relationships have been developed, and the main problems related to the coordination process between the involved sectors, is presented in this paper. Keywords: State government, federal government, marine use planning, integrated coastal zone management, policy instrument.