Hôtel du gouvernement de la Nouvelle-Calédonie

Avec la mise en place du statut de la Nouvelle-Calédonie prévu par l'accord de Nouméa du 5 mai 1998 et appliqué par la loi organique du 19 mars 1999, le premier gouvernement collégial de cette collectivité est investi le 28 mai 1999. L'une de ses premières priorités va alors être de trouver un lieu où s'installer, question qui va créer des tensions entre la majorité anti-indépendantiste menée par le Rassemblement pour la Calédonie dans la République (RPCR) du député et président de l'Assemblée de la Province Sud (détenteurs de six sièges sur les onze de l'exécutif dont la présidence qui revient au maire de Nouméa Jean Lèques, tandis que la vice-présidence est attribuée à un parti indépendantiste allié, Léopold Jorédié de la Fédération des comités de coordination indépendantistes ou FCCI), et les indépendantistes du Front de libération nationale kanak et socialiste (FLNKS) du grand-chef et membre du Gouvernement Rock Wamytan (les quatre autres fauteuils de l'exécutif). Il est d'abord choisi d'occuper de manière provisoire, dès juin et juillet 1999, des bureaux et places de stationnement dans l'immeuble « Maréchal Foch » du centre-ville de Nouméa, dominant la place des Cocotiers, affectés jusque là au Conseil économique et social (neuf bureaux au 9^e étage et sept aires de stationnement)[2]) ou au Congrès (deux bureaux du 6^e étage, trois du 11^e et sept du 12^e ainsi que huit aires de stationnement), baillés au territoire de la Polynésie française ou à diverses entreprises privées (dont surtout la banque Westpac, qui avait alors le siège de sa succursale néo-calédonienne dans cet immeuble avant son rachat en 1999 également par la Société générale calédonienne de banques)[3].

La caserne Gally-Passebosc a été envisagée pour devenir le siège du Gouvernement.

Dans le même temps, le Gouvernement lance des réflexions afin de trouver un siège permanent. Ainsi, 45 millions de Francs CFP (377 100 euros) sont prévus dans le budget primitif pour l'exercice 2001 pour des frais d'études et de recherche sur l'extension ou la construction de plusieurs bâtiments institutionnels de la Nouvelle-Calédonie[4], dont 30 millions (251 400 €) pour la construction de l'hôtel du Gouvernement. Parmi les solutions envisagées, la caserne Gally-Passebosc, un édifice militaire du XIX^e siècle situé sur la place Bir Hakeim, aux limites des quartiers de la Vallée du Génie, de la Vallée des Colons et du Faubourg Blanchot, est vite écartée par Jean Lèques. Un terrain voisin à cette caserne à l'est de la place, en friche et occupé par d'anciens bâtiments militaires qui seraient en partie rénovés, est présenté comme une solution possible devant le Congrès par le membre du Gouvernement chargé des Finances Yves Magnier (RPCR) lors de l'examen budgétaire de la fin de l'année 2000[5]. Le membre chargé de l'Équipement, Gérald Cortot (FLNKS), se déclare opposé au regroupement de l'ensemble du Gouvernement sur un seul site et propose pour sa part en janvier 2001 l'installation de chaque membre à proximité des sièges d'administrations correspondant aux secteurs dont ils ont l'animation et le contrôle, mais cette idée est rejetée à son tour par Jean Lèques et la majorité RPCR-FCCI[6].

Finalement, le deuxième Gouvernement, désormais présidé par le député Pierre Frogier (RPCR), considéré comme le dauphin potentiel de Jacques Lafleur, abandonne l'idée de la construction d'un nouveau bâtiment au profit de l'acquisition d'un bien immobilier déjà existant. Le projet de s'installer dans un bâtiment jusque là occupé par des services administratifs de la Province Sud et lui faisant face, attise alors les tensions avec l'opposition non-indépendantiste mais aussi avec le FLNKS qui critiquait déjà la forte influence exercée par Jacques Lafleur sur la vie politique locale. Qualifié d'« annexe de la Province Sud » et accusant le RPCR de vouloir constituer une véritable « unité de commandement » à la baie de la Moselle, les trois membres du Gouvernement issus du Front indépendantiste (Gérald Cortot, Déwé Gorodey et Aukusitino Manuohalalo) refusent fermement ce déménagement, qui est inscrit par la majorité d'abord comme un achat pour 800 millions de Francs CFP (6,704 millions d'euros) avant d'être transformé en une location pour un loyer annuel de 87 millions (729 060 €) dans le budget pour l'exercice 2002[6]. L'arrêté du 27 septembre 2002 fixe le siège du gouvernement dans cet immeuble[7] et le déménagement a lieu au cours du mois d'octobre 2002[6]. Des trois élus du FLNKS, seul Aukusitino Manuohalalo accepte de s'installer dans ces nouveaux locaux. Pour sa part, Gérald Cortot démissionne avec tous ses suivants de liste pour protester contre le « non-fonctionnement de la collégialité », faisant chuter de facto l'exécutif. Dans le troisième Gouvernement élu le 28 novembre 2002, Pierre Frogier retrouve la présidence tandis que la vice-présidente, Déwé Gorodey, et les deux autres élus du Front indépendantiste (Rock Wamytan et Gérald Cortot) refusent de rejoindre le nouveau siège et occupent les bureaux de l'immeuble « Maréchal Foch » jusqu'à la fin de la mandature en 2004, tandis que Aukusitino Manuohalalo est écarté[8]^,[9].

Il faut attendre les élections provinciales du 9 mai 2004 et l'éviction du pouvoir du RPCR par une alliance de non-indépendantistes opposés à Jacques Lafleur, L'Avenir ensemble, pour que la situation évolue. Élue présidente du Gouvernement le 10 juin suivant, Marie-Noëlle Thémereau, chef de file de L'Avenir ensemble, obtient que tous les membres s'installent route des Artifices, y compris Déwé Gorodey, qui reste vice-présidente, Gérald Cortot et le nouveau membre indépendantiste de l'exécutif Charles Washetine. Par ailleurs, dans son discours de politique générale prononcé devant le Congrès le 17 août 2004, elle annonce vouloir continuer les recherches pour choisir « en collégialité » un autre siège[10]. Ce projet n'a pas donné suite et l'immeuble a été définitivement acquis par le Gouvernement.