An interlaminar fixation device (“ILFD”) and related tools for implanting and extracting the ILFD in surgical procedures to provide support for patients having degenerative spinal conditions. The ILFD comprises an implant body, a pair of fixation pin assemblies, and a locking plug. The body may be a boxlike structure made of a material such as polyetheretherketone (PEEK) or other material with similar beneficial properties. An implant-sizing tool is provided for determining the appropriately sized ILFD. An implant-grasper tool is provided for grasping the ILFD for insertion and positioning of the ILFD. A bone-punch tool is provided for creating openings aligned for insertion of fixation pins. A pin-inserter tool is provided for urging fixation pins into position. A locking-plug inserter tool is provided for inserting the locking plug into the body of the ILFD. A locking-plug extractor tool is provided for removing the locking plug.