Boning machine of olives, which has a feeder (2) of olives, and a conveyor (3) of these to a boning set (4), and a bone detacher (16). The deboning machine has means of detection of invalid olives, selected from means of detection of olives not suitable for boning, means of detection of incorrectly pitted olives, and combination of both, connected by means of a control system to means of expulsion , which expel said invalid olives for at least one outlet different from that of properly pitted olives. The present invention additionally consists of a method for pitting olives in which a detection of invalid olives is carried out by a method selected from the detection of olives not suitable for boning during their transport, the detection of incorrectly pitted olives after boneless of these, and a combination of both.Máquina deshuesadora de aceitunas, que tiene un alimentador (2) de aceitunas, y un transportador (3) de éstas hasta un conjunto deshuesador (4), y un desprendedor (16) de huesos. La máquina deshuesadora tiene medios de detección de aceitunas no válidas, seleccionados entre medios de detección de aceitunas no aptas para el deshuesado, medios de detección de aceitunas incorrectamente deshuesadas, y combinación de ambos, conectados por medio de un sistema de control a medios de expulsión, que expulsan dichas aceitunas no válidas por al menos una salida diferente a la de las aceitunas correctamente deshuesadas. La presente invención adicionalmente consiste en un método para deshuesar aceitunas en el que se realiza una detección de aceitunas no válidas mediante un procedimiento seleccionado entre la detección de aceitunas no aptas para el deshuesado durante el transporte de éstas, la detección de aceitunas incorrectamente deshuesadas tras el deshuesado de éstas, y una combinación de ambos.