The African grass Andropogon gayanus Kunth. is invading Australian savannas, altering their ecological and biogeochemical function. To assess impacts on nitrogen (N) cycling, we quantified litter decomposition and N dynamics of grass litter in native grass and A. gayanus invaded savanna using destructive in situ grass litter harvests and litterbag incubations (soil surface and aerial position). Only 30% of the A. gayanus in situ litter decomposed, compared to 61% of the native grass litter, due to the former being largely comprised of highly resistant A. gayanus stem. In contrast to the stem, A. gayanus leaf decomposition was approximately 3- and 2-times higher than the dominant native grass, Alloteropsis semilata at the surface and aerial position, respectively. Lower initial lignin concentrations, and higher consumption by termites, accounted for the greater surface decomposition rate of A. gayanus. N flux estimates suggest the N release of A. gayanus litter is insufficient to compensate for increased N uptake and N loss via fire in invaded plots. Annually burnt invaded savanna may lose up to 8.2% of the upper soil N pool over a decade. Without additional inputs via biological N fixation, A. gayanus invasion is likely to diminish the N capital of Australia's frequently burnt savannas.