Abstract: A pneumatic label stapling gun including a label feed attachment and a cutting device which rapidly feeds a label into alignment with the staple gun head and severs the label from the remainder of the label roll after stapling. A pair of pneumatic cylinders are included and are connected to a common spool valve. One pneumatic cylinder is connected to a label advance head which reciprocates within the attachment housing to rapidly advance label into position. The other cylinder is connected to a cutter device which severs the stapled label from the remainder of the roll. The labels have spaced notches which are engaged by a protrusion carried by a spring which engages the label on its upward movement to prevent the labels from shifting the advance head as the head is retracted to engage the next label.