<?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>0001320669</rptOwnerCik>
            <rptOwnerName>Providence Equity Partners IV, L.L.C.</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001320672</rptOwnerCik>
            <rptOwnerName>PEP PAS, L.L.C.</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001320671</rptOwnerCik>
            <rptOwnerName>PEOP PAS, L.L.C.</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001127275</rptOwnerCik>
            <rptOwnerName>PROVIDENCE EQUITY PARTNERS IV LP</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001170535</rptOwnerCik>
            <rptOwnerName>PROVIDENCE EQUITY OPERATING PARTNERS IV LP</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001320670</rptOwnerCik>
            <rptOwnerName>Providence Equity GP IV L.P.</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001035233</rptOwnerCik>
            <rptOwnerName>NELSON JONATHAN M</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001084355</rptOwnerCik>
            <rptOwnerName>CREAMER GLENN M</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</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>131696</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See note</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Providence Equity Partners IV Inc., which is controlled by the Reporting Persons, directly holds a total of 131,696 options to purchase shares of common stock of the Issuer, which were previously misreported as being directly held by Michael J. Dominguez and Paul J. Salem. 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.  The Reporting Persons disclaim beneficial ownership of the shares of common stock of the Issuer beneficially owned by Providence Equity Partners IV Inc., except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Paul J. Salem, by power of attorney for each Reporting Person</signatureName>
        <signatureDate>2006-06-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
