Thermally reduced graphite oxide (TRGO), containing only four single carbon layers on average, was combined with ammonium polyphosphate (APP) and magnesium hydroxide (MH), respectively, in polypropylene (PP). The nanoparticle's influence on different flame-retarding systems and possible synergisms in pyrolysis, reaction to small flame, fire behavior and mechanical properties were determined. TRGO has a positive effect on the yield stress, which is decreased by both flame-retardants and acts as a synergist with regard to Young's modulus. The applicability and effects of TRGO as an adjuvant in combination with conventional flame-retardants depends strongly on the particular flame-retardancy mechanism. In the intumescent system, even small concentrations of TRGO change the viscosity of the pyrolysing melt crucially. In case of oxygen index (OI) and UL 94 test, the addition of increasing amounts of TRGO to PP/APP had a negative impact on the oxygen index and the UL 94 classification. Nevertheless, systems with only low amounts (≤1 wt%) of TRGO achieved V-0 classification in the UL 94 test and high oxygen indices (>31 vol%). TRGO strengthens the residue structure of MH and therefore functions as a strong synergist in terms of OI and UL 94 classification (from HB to V-0).