Graphene and its derivatives have attracted great research interest for their potential applications in electronics, energy, materials and biomedical areas. When incorporated appropriately, these atomically thin carbon sheets are expected to improve physical properties of host polymers at extremely small loading. Herein, we report a novel two-step method for the preparation of PLLA/Hap/graphene oxide nanocomposites with augmented mechanical properties when compared to PLLA/Hap and neat PLLA. The presence of graphene oxide (GO) had a positive effect on the dispersion of hydroxyapatite particles on the polymeric matrix contributing for a good homogeneity of the final nanocomposite. PLLA nanocomposites prepared with 30% (w/w) of Hap and 1% (w/w) of GO showed the highest hardness and storage modulus values indicating an efficient load transfer between the fillers and the PLLA matrix. These materials may find interesting biomedical applications as for example bone screws. The following step on the study of these materials will be in vitro tests to access the biocompatibility of these new nanocomposites.