In this article, we report on a simple and cost effective approach for the development of light-weight, super-tough and stiff material for automotive applications. Nanocomposites based on PP/PS blend and exfoliated graphene nanoplatelets (xGnP) were prepared with and without SEBS. Mechanical, crystallization and thermal degradation properties were determined and correlated with phase morphology. The addition of xGnP to PP/PS blend increased the tensile modulus at the expense of toughness. The presence of xGnP increased the enthalpy of crystallization and enthalpy of fusion of PP in the blends, without affecting segmental mobility and thermal stability. Addition of polystyrene-block-poly(ethylene-ran-butylene)-block-polystyrene (SEBS) improved the toughness of PP/PS blends, but decreased the stiffness. The incorporation of xGnP into this ternary blend generated a super-tough material with improved stiffness and tensile elongation, suitable for automotive applications. It is observed that the presence of SEBS diminished the tendency of agglomeration of xGnP and their unfavorable interactions with thermoplastics, which in turn reduced the internal friction in the matrix.