A ball-on-plate wear test was employed to investigate the effectiveness of graphene (GP) nanoparticles dispersed in a synthetic-oil-based lubricant in reducing wear. The effect by area ratio of elliptically shaped dimple textures and elevated temperatures were also explored. Pure PAO4 based oil and a mixture of this oil with 0.01 wt% GP were compared as lubricants. At pit area ratio of 5%, GP-base oil effectively reduced friction and wear, especially at 60 and 100 °C. Under pure PAO4 oil lubrication, the untextured surfaces gained low friction coefficients (COFs) and wear rates under 60 and 100 °C. With increasing laser--texture area ratio, the COF and wear rate decreased at 25 and 150 °C but increased at 60 and 100 °C. Under the GP-based oil lubrication, the textured surface with 5% area ratio achieved the lowest COF among those of the area ratios tested at all test temperatures. Meanwhile, the textured surface with 20% area ratio obtained the highest COF among those of the area ratios. With the joint action of GP and texture, the textured surface with 10% area ratio exhibited the best anti-wear performance among all of the textured surfaces at all test temperatures.