De Gaai is een middelgrote vogel met een lengte van ongeveer 34-35 cm en een vleugelspanwijdte van ongeveer 54-58 cm. Het gewicht varieert meestal tussen de 140-190 gram.