海南经济特区根据邓小平同志特区建设理论，从一开始就按“小政府、大社会”的架构，围绕建立适应社会主义市场经济要求的行政管理体制问题进行了积极探索，取得明显成效。 按“小政府”的原则，推进政府机构改革。建省办特区之初，海南率先在省一级实行了“小政府”行政体制。省政府设置27个厅、6 个直属局、6个内设局，比原海南行政区政府机构减少20个， 人员编制减少200多人。“小政府”不仅仅是机构小、人员少， 更重要的是合理确定“小政府”的职能，把市场经济条件下不该由政府管的事情交由社会、市场、企业去做；政府的责任是做市场、社会、企业做不了、做不好的事情。哪些是政府应该做的事情呢？从海南的实践看，主要是：对具有社会效益，但经济效益并不高的重大工程项目政府要做；对稀有资源、不可再生资源（如土地）政府要加强管理；宏观调控，主要是制定发展建设规划，搞好信息统计和传递，制定产业政策，利用财税投资、发行政府债券等经济手段影响经济发展速度；防止垄断，保护竞争；抓好社会治安管理，维护市场经济秩序，创造良好的社会治安环境，使企业和劳动者安心；利用税收杠杆调节社会的第二次分配；加强教育，培育人才，增强竞争力；尽可能地取消政府手中不必要的审批权，厉行反腐倡廉。 按市场规则，政府着力培育平等竞争的市场环境。在从计划经济向市场经济的转变中，特区政府着力于完善市场体系，培育多元化市场主体，以形成多种经济成分平等竞争、共同发展的格局。一是不专门为哪一种所有制企业制定优惠政策，给“偏饭”，允许各类企业不受比例限制，自主发展。二是实行统一税赋；所有企业均可一业为主、多种经营；原材料和产品不再实行政府定价，一律实行市场调节和市场价格。三是对企业实行行业管理，企业“无行政主管”；取消预算内、预算外企业的分类，打破企业职工中干部与工人之间的身份界限，实行企业用工自主和劳动者择业自主的市场就业制度。四是建立社会化的社会保障制度，所有城镇从业人员均有权参与和享受社会保险待遇。五是对境外旅游者实行国民待遇。由于政府采取了一系列改革措施，为各种投资主体平等参与竞争创造了良好的市场环境。 按照政企分开的要求，理顺政府与企业的关系。转变政府职能的关键是政企分开，政企分开的关键是解决政府如何管理国有资产的问题。政府既要对国有资产实行有效管理，保证国有资产的保值增值，又不能以管理国有资产为借口，干预企业的生产经营活动。沿着这一改革思路，海南通过建立新的国有资产管理运营体制，较好地理顺了政府与企业的关系，实现了政企分开。（1）以企业股份制改造为突破口， 通过明确政府作为出资人与股份公司的债、权、利关系，从根本上割断了政府与企业原有的不可分离的脐带联系，使企业真正拥有法人财产权，基本上形成了现代企业的运行机制。（2 ）按照政府社会经济管理职能与国有资产管理职能分离的原则（即政资分开），设立省、市、县（区）人民政府国有资产管理部门，代表同级政府对企业国有资产进行统一管理；按照国有资产行政管理监督职能与国有资产经营职能分离的原则，对企业国有资产实行委托运营或授权管理。国有资产管理部门将公司制企业中的国有资产，通过合同方式委托给其他企业进行运营，由受托企业承担保值、增值责任，并对所接受的委托目标提供财产抵押或第三人担保，或交纳保证金，代表委托方按照出资比例行使股东权利，并按合同约定领取运营资产报酬。对非公司制企业的国有资产以及不宜采取或者尚未采取委托方式运营的公司制企业的国有资产，授权有关机构管理，订立授权资产管理责任书，明确管理责任，同时也授予相应的权利。 按“大服务”的观念，增强政府服务职能。海南省把转变政府职能与改革办事制度结合起来，逐步把办事制度规范化、程序化和公开化，使政府部门及其工作人员确立为企业服务、为社会服务的宗旨，提高办事效率，改进办事作风，增强了政府的服务职能。（1 ）取消企业法人审批登记制，实行依法直接登记制度。这项制度把过去要由政府审批的120多种经营项目和行业削减为28种，并实行先照后证、 “先上车后买票”的管理办法，给企业带来了很大方便；各类企业法人设立登记不再需要主管部门或挂靠单位批准，真正放开了企业手脚；对于申请办企业的投资者，登记主管机关必须在七个工作日（特殊行业项目为十个工作日）内作出准予登记或不准予登记的决定，从制度上制约了登记主管机关工作人员的办事随意性，大大提高了工作效率，充分体现了政府高效服务的原则。（2）实行中介机构代理办税，电子计算机中心计税、 收税的办法。在海口市设立了5个征税大厅，对纳税人实行窗口服务。 在总结改革经验的基础上，又改电子计算机中心为税收征管中心，实行国家税、地方税纳税申报统一处理，一个窗口对纳税人提供服务。（3 ）改革口岸管理，对海关、边防、卫检、商检、动植物检疫等口岸查验单位联合办公，实行报关、报检、取样、出证、放行、收费等“一条龙”服务，有效地提高了口岸查验工作效率。（4 ）实行燃油附加费制度，撤销道路关卡，为商品自由流动、建立统一市场提供服务。主要的措施是，改革交通规费征管制度，将过去由多个部门分别征收的养路费、过路费、过桥费和公路运输管理费，合并为燃油附加费，由交通管理部门统一征收，取消了公路上的一切收费关卡。（5 ）削减政府对外贸的审批权限。1994年成立中介服务组织——省进出口商会，逐步将省商贸厅管理的进出口配额指标，对外展销促销、对外贸易协调等一些属于行业管理范畴的职能移交给省进出口商会。由省进出口商会对7 种较敏感的出口商品主动配额，实行招标分配。
