As Tobert mentions this is more as an adhesive use of the Permatex than sealing. I find that in many situations with an odd-shaped gasket that's been folded in a box for a while that you need more fingers than most of us come with to hold the gasket in place while trying to relocate the part into an assembly position. Using a high-tack slow drying gasket sealant in a thin, consistent layer helps a great deal and lets you focus on getting the part back into place without damaging the gasket.
Permatex Number 2 is just such a prodcut and is commonly available.
Great stuff: http://www.permatex.com/products/aut..._2_Sealant.htm
Just always remember to always apply any gasket sealer to the removable part side of the gasket surface unless specifically directed to do otherwise. This makes it very easy to clean the old gasket and sealant off when servicing the part in the future.