A fastener driving device includes a housing containing an engine for driving a fastener through a flooring board and into a sub-floor, a nosepiece through which fasteners are driven, a magazine for supplying a plurality of fasteners for the engine to drive, and a shoe mounted for movement relative to the nosepiece. The shoe locates the engine relative to the flooring board so that the fastener is driven into the flooring board at an angle. The shoe includes a bottom workpiece engaging surface for engaging a top surface of the flooring board, and the nosepiece includes a forward workpiece engaging surface for engaging a front surface of the flooring board. The forward surface extends a distance below the bottom surface. One of the bottom surface and the forward surface is movable with respect to the other to adjust the distance that the forward surface extends below the bottom surface.