In this paper the viscoelastic properties of an epoxy resin filled with graphene-based nanoparticles have been investigated in the liquid state, before curing, by means of a rotational rheometer equipped with a parallel plate geometry. Exfoliated graphite was prepared using traditional acid intercalation followed by a sudden treatment at high temperature (900°C). The percentage of exfoliated graphite was found to be 56%. The epoxy matrix was prepared by mixing a tetrafunctional precursor with a reactive diluent which produces a significant decrease in the viscosity of the epoxy precursor so that the dispersion step of nanofillers in the matrix can easily occur. The hardener agent, the 4,4-diaminodiphenyl sulfone (DDS), was added at a stoichiometric concentration with respect to all the epoxy rings. The inclusion of the partially exfoliated graphite (pEG) in the formulated epoxy mixture significantly modifies the rheological behaviour of the mixture itself. The epoxy mixture, indeed, shows a Newtonian behaviour while, at 3 wt % pEG content, the complex viscosity of the nanocomposite clearly shows a shear thinning behaviour with η* values much higher at the lower frequencies. The increase in complex viscosity with the increasing of the partially exfoliated graphite content was mostly caused by a dramatic increase in the storage modulus. All the graphene-based epoxy mixtures were cured by a two-stage curing cycles: a first isothermal stage was carried out at the lower temperature of 125°C for 1 hour while the second isothermal stage was performed at the higher temperature of 200°C for 3 hours. The mechanical properties of the cured nanocomposites show high values in the storage modulus and glass transition temperature.