Plants from the Cyperaceae family (sedges), usually considered as non-mycorrhizal, constitute almost exclusively the herbaceous stratum of the ultramafic maquis in New Caledonia. These plants are pioneers and are important for the ecological restoration of mined areas. Costularia comosa, one of the most common sedges in this environment, was grown under field conditions on ultramafic soil, fertilized or not with phosphate and/or nitrogen. Results showed that the addition of phosphate to the soil induced a clear increase in mycorrhizal colonization of C. comosa and an increase in arbuscule abundance, reflecting the establishment of a functional mycorrhizal symbiosis. Significant positive correlations were found among mycorrhizal parameters and plant or soil phosphorus concentrations. Nitrogen fertilization did not affect mycorrhizal colonization of C. comosa. The improvement in mycorrhizal colonization by phosphate fertilization did not influence significantly nickel concentrations in the roots and shoots of plants. This study demonstrated that phosphate fertilization of ultramafic soil improved mycorrhizal colonization of C. comosa, with formation of a functional symbiosis under field conditions.