Much of our understanding of early periods in Near Eastern archaeology depends on synchronisms with ancient Egypt. Chronological problems in the early Dynastic and Predynastic periods in Egypt indicate that a more accurate radiocarbon-based chronology would be desirable, but dates from the critical Predynastic period are not abundant at this time. Dates from Predynastic cemeteries are unfortunately rare, though reliable radiocarbon dates from these contexts are especially valuable because of their ability to tie relative ceramic chronologies to more recent radiocarbon chronologies from Predynastic settlement sites. Since most of the cemeteries were excavated nearly a century ago, though, the prospects for obtaining radiocarbon dates have seemed dim. This article reports the successful completion of 12 AMS radiocarbon assays on materials from the Predynastic cemetery at Naga-ed-Dêr. Aggregated results indicate the cemetery was probably in use between about 3800 and 3090BC. Four distinct use phases in the cemetery are discerned. The results constitute one of the first series of AMS dates from a suite of individual graves in a Predynastic cemetery where full artefact inventories are known. Not only are they important for themselves, but also for the comparative value the contents of the dated graves have with other interments at other sites. A comparison of these results with other radiocarbon dates from Upper Egypt establishes synchronisms between the cemetery and settlement sites, while helping to fill in gaps in the known radiocarbon chronology.