A method for pitting and re-pitting fruit halves, in particular peach halves, has steps of lifting fruit halves from a loading area to a feeding zone, feeding the fruit halves to an advancing lane, moving the fruit halves forward, detecting the supporting condition of each fruit half and a presence of pit or pit fragments, if any, assessing the supporting condition as correct or incorrect, communicating the presence of pit or pit fragments, if any, in the fruit half, pit removing, if any, delivering the fruit halves to their further treatment or bringing them back to the step of lifting the fruit halves, in case their supporting condition is assessed as incorrect. There is disclosed a multi-lane machine having a detecting station (9), a control unit (10), communication means for sending information to a cutting station (8) and to a separating station (13) for delivering the fruit halves to their further treatment or to the loading area of the machine.