Abstract. Christmas Island has been mined for rock phosphate for over 100 years, and as mining will finish in the next few decades there is a need to develop alternative economies on the island, such as high value crop production. However, to conserve the unique flora and fauna on the island, only land previously mined will be considered for this purpose. As these soils have been severely perturbed by mining, strategies to improve soil quality parameters need to be undertaken before plant based industries can be considered. For instance, legumes and beneficial microbes have demonstrated a positive role in the remediation of degraded soils. Therefore, this study aimed to establish the scientific basis upon which agriculture can effectively be developed on s oils post phosphate mining. Six legume species (Glycine max (Soybean), Vigna radiata (Mungbean), V. unguiculata (Cowpea), Phaseolus vulgaris (Navybean), Cajanus cajan (Pigeon pea), and Lablab purpureus (Lablab)) were sown onto a two ha rehabilitated site t hat had previously been mined for rock phosphate. The soil had a pH of 7.0, and was high in P but low in Bo, Cu, K, Mg, N and S and had low organic C. The legumes were inoculated with their respective rhizobial inoculant or co-inoculated with the rhizobia and a plant growth promoting bacteria (PGPB) at three different fertilizer rates (nil, a low rate, and five times the low rate). With the exception of P. vulgaris, all the legume species survived. The application of fertilizer was essential for maximum biomass yields 18 weeks after sowing, however the lower fertilizer rate was sufficient to obtain maximum yields for some cultivars. The PGPB increased yields and nodulation of some of the legumes at different fertilizer levels. Although the legumes (except P. vulgaris) grew in the Christmas Island environment, selection of appropriate legume cultivars and inoculants plus optimization of the fertilizer regime is required for reliable agricultural productivity on the island.