This study investigated the use of reduced graphene oxide (rGO) obtained by chemical route as a reinforcement phase in aluminium matrix nanocomposites (AMNCs) fabricated by powder metallurgy. Mechanical milling of a mixture of aluminium and rGO powders was able to form homogeneous and highly densified composites, allowing an effective interaction between matrix and reinforcement to establish. The effect of rGO content (ranging for 0.01 to 1.0 wt%) on the mechanical properties of rGO-AMNCs was investigated. Microhardness, elastic modulus and yield strength increase gradually up to 0.5 wt% with respective gains of 308%, 61% and 86%.