Make sure the heads & block are both flat, also, before just tossing a new gasket in place.

While the heads are off, clean up around the spark plug hole & inspect for cracks.