In the present investigation, cross-linking of poly(vinyl alcohol) (PVA) was done to enhance the physical, mechanical, and thermal properties of neat PVA. Furthermore, to specifically enhance the mechanical properties, functionalized graphite (via oxidative acidic treatment) particles were used as reinforcement material with varying weight percentages (0, 0.5, 1, 1.5, and 2) in the PVA domain. Fabricated samples are firstly examined by a water absorption test to confirm the formation of cross-linked bonds. Fourier transform infrared spectroscopy is used to confirm the oxidative acid treatment to functionalize the graphite particles. Scanning electron microscopy of the fractured surface of fabricated composites shows strong interfacial bonding taking place between the functionalized graphite and cross-linked PVA, which results in improved mechanical properties of fabricated composites. The maximum ultimate tensile strength is found at 1 wt. % of functionalized-graphite particle reinforcement, which is about 62.5 % higher than neat PVA. The thermal stability of composites was also enhanced with an increase in functionalized graphite particles weight percentage. Dynamic mechanical analysis results show a high value of damping coefficient (tan δ), which is about 0.573 for cross-linked PVA, which confirms a high damping character. Therefore, these materials could be potentially used to minimize noise transmission as a vibration isolator and shock absorber and in nanocoating applications.