A roll of tack-strip is supported on a cradle of rollers carried by a wheeled frame. The tack-strip having its tack-point side down, extends over a bristle guide roller and through a nip formed by and between a pair of bristle rollers to a nailing station located at a lower rear corner portion of the machine. As the frame is pushed by an operator around the perimeter of a room the tack-strip is unwound from the roll, guided into a position on the floor next to a wall or the like, and nailed into place. A cutter located between the roll and a nailer is operable by the push of a button to cut the tack-strip at the end of a run. The machine is operable to feed out a measured length of tack-strip while the machine is not moving, so that the operator can cut off short lengths of tack-strip. The nailer is removably mounted within the machine so that the operator can lift it out of the machine and use it for installing the short lengths at locations where the machine cannot be used for installing the tack-strip.