Gråkragen bygger en robust kvistrede, oftest højt oppe i et træ. Hunnen lægger som regel 4–5 æg, som hun ruger i omkring 19 døgn. Begge forældre fodrer ungerne, der bliver flyvefærdige efter cirka en måned. Parret holder sammen om reviret og samarbejder om ynglen. Gråkrager lever i reglen i livslange par og hævder det samme revir år efter år, og ungfuglene bliver hos forældrene et stykke tid, efter at de er blevet flyvefærdige, før de søger mod egne områder.