The present invention relates to a method and a machine for stoning mangoes. The method comprises a stage of blocking the mango fruit frontally of a cutting blade (3), which performs a first cut below the stone and a second cut above the stone; the cuts, performed with the same or with different blades, intersects a whole length in a longitudinal direction of the fruit and are performed by thrust-insertion of a cutting blade in the longitudinal direction of the stone. The machine for implementing the method comprises one or more work stations (6, 7, 8, 9), each of which comprises at least a blocking group (10) which blocks the fruit in a desired position thereof; at least a station comprises a blade (3) with a shaped cutting profile which is provided with straight motion and performs the cuts envisaged by the method; sliding means (11) are provided to cause the straight motion of the blade.