High loadings of carbon black (CB) are usually used to achieve the properties demanded of rubber compounds. In recent years, distinct nanoparticles have been investigated to replace CB in whole or in part, in order to reduce the necessary filler content or to improve performance. Multilayer graphene (MLG) is a nanoparticle made of just 10 graphene sheets and has recently become commercially available for mass-product nanocomposites. Three phr (part for hundred rubbers) of MLG are added to chlorine isobutyl isoprene rubber (CIIR)/CB composites in order to replace part of the CB. The incorporation of just 3 phr MLG triples the Young’s modulus of CIIR; the same effect is obtained with 20 phr CB. The simultaneous presence of three MLG and CB also delivers remarkable properties, e.g. adding three MLG and 20 phr CB increased the hardness as much as adding 40 phr CB. A comprehensive study is presented, showing the influence on a variety of mechanical properties. The potential of the MLG/CB combination is illustrated to reduce the filler content or to boost performance, respectively. Apart from the remarkable mechanical properties, the CIIR/CB/MLG nanocomposites showed an increase in weathering resistance.