Different instabilities have been speculated for a three-dimensional electron gas confined to its lowest Landau level. The phase transition induced in graphite by a strong magnetic field, and believed to be a Charge Density Wave (CDW), is the only experimentally established case of such instabilities. Studying the magnetoresistance in graphite for the first time up to 80 T, we find that the magnetic field induces two successive phase transitions, consisting of two distinct ordered states each restricted to a finite field window. In both states, an energy gap opens up in the out-ofplane conductivity and coexists with an unexpected in-plane metallicity for a fully gap bulk system. Such peculiar metallicity may arise as a consequence of edge-state transport expected to develop in presence of a bulk gap.Graphite is a compensated semi-metal with a tiny three-dimensional Fermi surface and is described by the Slonczewski-Weiss-McClure (SWM) band model [1,2]. A modest magnetic field of 7.5 T perpendicular to the graphene layers confines electrons and holes to their lowest Landau levels (LLs). It is therefore an ideal candidate to explore the nature of the electronic ground state of a three-dimensional electron gas pushed beyond the socalled quantum limit. In this regime [3], the electronic spectrum becomes analogue to a one-dimensional system with a variety of possible instabilities [4][5][6]. In the early eighties, a phase transition in this system was discovered by Tanuma and co-workers who reported a sharp increase in the in-plane magnetoresistance of graphite at B≈25 T [8]. Numerous experimental studies followed [9][10][11][12][13][14][15] and confirmed the existence of a field-induced many-body state beyond a temperature-dependent critical magnetic field. Soon after the initial experimental discovery, Yoshioka and Fukuyama (YF) [16] ascribed this instability to a charge-density-wave (CDW). Such an instability is favored by one-dimensionality, because of the availability of a suitable (2k F ) nesting vector. In the original YF scenario, the CDW in adjacent valleys are out of phase, creating a valley density wave state [17], in order to minimize Coloumb energy. In 1998, by further increasing the magnetic field, Yaguchi and Singleton found that the field-induced state is eventually destroyed beyond 53 T [13]. This destruction was attributed to the depopulation of a Landau sub-level within the framework of YF scenario. The possible multiplicity of induced phases and their signatures in the in-plane and out of-plane charge transport remain open questions (for a review see [18]). Therefore, despite a large body of research on graphite at high magnetic field, the nature of its electronic ground state is not settled. In addition, these investigations can * benoit.fauque@espci.fr provide interesting input to the debate on the importance of many-body physics and its evolution with dimensionality in graphene [7].In this letter, we extend the previous measurements up to a magnetic field as strong as 80 T and focus on the contr...