The present invention provides spinous process implants and associated methods. In one aspect of the invention, the implant includes at least one extension with a superior lobe pivotally connected to an inferior lobe, such as by a hinge, to allow unfolding of the at least one extension from a folded position to an unfolded position. In certain aspects, the folding extension may include fasteners to facilitate engagement with the spinous processes to provide both a flexion stop as well as an extension stop. The fasteners may have corresponding bores to allow the fasteners to reside in the bores to provide a compact profile for implantation. In another aspect of the invention, the implant is introduced to the surgical site using a lateral or paramedian approach and associated tools to facilitate the same.