One of the most recent, affordable and at the same time cutting-edge class of carbon nanostructures are the graphene nanoplatelets (GnPs). They depict multifunctional capabilities such as improved mechanical properties in conjunction with high electrical and thermal conductivity making them suitable for the development of multifunctional materials. One of the most essential parameters, to successfully exploit the GnPs characteristics, is their homogeneous distribution inside the matrix. In this direction, the applicability of a method, similar to the one applied for the preparation of carbon nanofiber and carbon nanotube reinforced Type I cement nanocomposites, is here investigated. Ultrasonic processing and treatment with a 3rd generation superplasticizer was used to uniformly disperse the GnPs (of lateral size equal to 8 μm) in the mixing water. This admixture was exploited as a GnPs dispersing agent, as it is commonly used, to improve the workability of cementitious materials and is fully compatible with the matrix. The nanocomposites were prepared using Type II cement. The electrical resistivity of the nanocomposites developed was evaluated. Three-point bending tests were performed at prismatic beam specimens with an artificial notch at the age of 28 days. Both the effects of dispersing agent (superplasticizer) concentration and ultrasonication energy application were investigated. It was concluded that both the admixture concentration and ultrasonic energy application strongly affect the GnPs dispersion and reinforcing efficiency.