In this study, the influence of graphene oxide nanoparticles on the bond-slip behavior of fiber and fly ash based geopolymer paste was examined. Geopolymer paste incorporating graphene oxide nanoparticles solution was cast in half briquetted specimens and embedded with a fiber. Three types of fibers were used: steel, polypropylene, and basalt. The pullout test was performed at two distinct speeds: 1 mm/second and 3 mm/second. Results showed that the addition of graphene oxide increased the compressive strength of geopolymer by about 7%. The bond-slip responses of fibers embedded in geopolymer mixed with graphene oxide exhibited higher peak stress and toughness as compared to those embedded in normal geopolymer. Each fiber type also showed different mode of failure. Both steel and polypropylene fibers showed full bond-slip responses due to their high ductility. Basalt fiber, on the other hand, because of its brittleness, failed by fiber fracture mode which showed no-slip in pull out responses. Both bond strength and toughness were found to be rate sensitive. The sensitivity was higher in graphene oxide/geopolymer than in conventional geopolymer.