<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3/A</documentType>

    <periodOfReport>2005-03-16</periodOfReport>

    <dateOfOriginalSubmission>2005-03-16</dateOfOriginalSubmission>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001310897</issuerCik>
        <issuerName>PanAmSat Holding CORP</issuerName>
        <issuerTradingSymbol>PA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001320307</rptOwnerCik>
            <rptOwnerName>Dominguez Michael J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O PROVIDENCE EQUITY PARTNERS IV, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>901 FLEET CENTER, 50 KENNEDY PLAZA</rptOwnerStreet2>
            <rptOwnerCity>PROVIDENCE</rptOwnerCity>
            <rptOwnerState>RI</rptOwnerState>
            <rptOwnerZipCode>02903</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Stock options</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.21</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-09-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, par value $0.01 per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The stock options, which were previously misreported as being directly held by Mr. Dominguez, are directly held by Providence Equity Partners IV Inc., which is an entity controlled by affiliates of Providence Equity Partners IV, L.L.C.  These options are scheduled to become exercisable in equal amounts on September 16, 2005, 2006, 2007, 2008 and 2009 at an exercise price of $4.21 per share and will expire on September 15, 2014.</footnote>
        <footnote id="F2">N/A</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Michael J. Dominguez</signatureName>
        <signatureDate>2006-06-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
