Disclosed is a binding machine for binding a bundle of linear members such as electric wires. The binding machine has a drum-like rotary member mounted for rotation in one direction. The rotary member has a notch extending radially inwardly to the area around the center thereof such as to provide a substantially U-shaped work holding portion. The rotary member further has a tape guiding portion extending radially outwardly therefrom and provided with a pair of guide pins which are spaced in the radial direction of the rotary member. A cutting blade is disposed between two concentric circles along which the guide pins move when the rotary member rotates. The cutting blade is directed counter to the direction of rotation of the rotary member. A tape roll holding means is mounted on the frame and adapted for holding a tape roll such that the leading end of the tape extracted therefrom is lead to a position in front of the radial opening of the tape holding means. When the rotary member rotates with a work received in the work holding means and partially wound by the tape extracted from the tape roll, the tape is further extracted, cut and wound around the work thus accomplishing the building.