The present invention provides a bone screw or bone anchor, such as a threaded pedicle screw or the like, incorporating a porous surface for enhancing bony fixation, ingrowth, and purchase when implanted in bone. Preferably, this porous surface covers at least a portion of the threads of the bone screw or bone anchor. The porous surface is formed by a conventional or novel additive manufacturing process, such as three-dimensional (3D) printing or the like, optionally as well as a prior and/or subsequent machining process. The porous surface may include novel needle-like protrusions and/or lattice structures, and/or any other protruding/depressed features, whether regular or irregular.