This prospective longitudinal randomized clinical and radiological study compared the evolution of instrumented posterolateral lumbar and lumbosacral fusion using either coralline hydroxyapatite (CH), or iliac bone graft (IBG) or both in three comparable groups, A, B and C, which included 19, 18 and 20 patients, respectively, who suffered from symptomatic degenerative lumbar spinal stenosis and underwent decompression and fusion. The patients were divided randomly according to the graft used and the side that it was applied. The spines of group A received autologous IBG bilaterally; group B, IBG on the left side and hydroxyapatite mixed with local bone and bone marrow on the right side; group C, hydroxyapatite mixed with local bone and bone marrow bilaterally. The age of the patients in the groups A, B and C was 61+/-11 years, 64+/-8 years and 58+/-8 years, respectively. The SF-36, Oswestry Disability Index (ODI), and Roland-Morris (R-M) surveys were used for subjective evaluation of the result of the surgery and the Visual Analogue Scale (VAS) for pain severity. Plain roentgenograms including anteroposterior, lateral and oblique views, and lateral plus frontal bending views of the instrumented spine and CT scan were used to evaluate the evolution of the posterolateral fusion in all groups and sides. Two independent senior orthopaedic radiologists were asked to evaluate first the evolution of the dorsolateral bony fusion 3-48 months postoperatively with the Christiansen's radiologic method, and secondly the hydroxyapatite resorption course in the spines of groups B and C. The diagnosis of solid spinal fusion was definitively confirmed with the addition of the bending views, CT scans and self-assessment scores. The intraobserver and interobserver agreement (r) for radiological fusion was 0.71 and 0.69, respectively, and 0.83 and 0.76 for evaluation of CH resorption. T(12)-S(1) lordosis and segmental angulation did not change postoperatively. There was no radiological evidence for non-union on the plain roentgenograms and CT scans. Radiological fusion was achieved 1 year postoperatively and was observed in all groups and vertebral segments. Six months postoperatively there was an obvious resorption of hydroxyapatite granules at the intertransverse intersegmental spaces in the right side of the spines of group B and both sides of group C. The resorption of hydroxyapatite was completed 1 year postoperatively. Bone bridging started in the third month postoperatively in all instrumented spines and all levels posteriorly as well as between the transverse processes in the spines of the group A and on the left side of the spines of group B where IBG was applied. SF-36, ODI, and R-M score improved postoperatively in a similar way in all groups. There was one pedicle screw breakage at the lowermost instrumented level in group A and two in group C without radiologically visible pseudarthrosis, which were considered as having non-union. Operative time and blood loss were less in the patients of group C, while donor site complaints were observed in the patients of the groups A and B only. This study showed that autologous IBG remains the "gold standard" for achieving solid posterior instrumented lumbar fusion, to which each new graft should be compared. The incorporation of coralline hydroxyapatite mixed with local bone and bone marrow needs adequate bleeding bone surface. Subsequently, hydroxyapatite was proven in this series to not be appropriate for intertransverse posterolateral fusion, because the host bone in this area is little. However, the use of hydroxyapatite over the decorticated laminae that represents a wide host area was followed by solid dorsal fusion within the expected time.