A bulk composite with 10 wt.% B 4C, 50 wt.% coarse-grained 5083 Al and the balance nanocrystalline 5083 Al was fabricated, using cryomilling and compaction. This tri-modal composite exhibited an extremely high yield strength (up to 1065 MPa) when tested under compressive load. The structure-property relationships are discussed.