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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2009-02-24</periodOfReport>

    <dateOfOriginalSubmission>2009-02-26</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001318568</issuerCik>
        <issuerName>Global Cash Access Holdings, Inc.</issuerName>
        <issuerTradingSymbol>GCA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000830588</rptOwnerCik>
            <rptOwnerName>SUMMIT PARTNERS L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Manager of GP of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001258825</rptOwnerCik>
            <rptOwnerName>SUMMIT PARTNERS VI GP LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>Indirect GP of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001258826</rptOwnerCik>
            <rptOwnerName>SUMMIT PARTNERS VI GP LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>222 BERKELEY STREET</rptOwnerStreet1>
            <rptOwnerStreet2>18TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02116</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <officerTitle></officerTitle>
            <otherText>GP of 10% Owner</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-02-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>34000</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>16532478</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.27</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-02-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>66000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2019-02-24</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>66000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>66000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnotes</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Shares beneficially owned by Summit Ventures VI-A, L.P., Summit Ventures VI-B, L.P., Summit VI Advisors Fund, L.P., Summit VI Entrepreneurs Fund, L.P., and Summit Investors VI, L.P.</footnote>
        <footnote id="F2">The option and restricted stock was granted to Mr. Fitzgerald as a part of director compensation.  Mr. Fitzgerald is a member of Summit Master Company, LLC, which is the general partner of Summit Partners, L.P. Mr. Fitzgerald is deemed to hold the option and restricted stock for the benefit of Summit Partners, which determines when the option is to be exercised and is entitled to the shares issued upon exercise. Summit Partners also determines when the restricted stock will be sold and is entitled to the proceeds. Accordingly, Summit Partners and Summit Master Company may be deemed indirect beneficial owners of the option and restricted stock. Mr. Fitzgerald, Summit Partners, L.P. and Summit Master Company each disclaims beneficial ownership of the option and restricted stock except to the extent of its pecuniary interest therein.</footnote>
        <footnote id="F3">Shares acquired via a restricted stock grant and an option grant as Director compensation. One-eighth (1/8) of the shares subject to the option shall vest on the six (6) month anniversary of February 24, 2009, and 1/42 of the remaining number of shares subject to the option shall vest on the 24th day of each calendar month thereafter.  One-eighth (1/8) of the shares subject to the restricted stock bonus award shall vest on the six (6) month anniversary of February 7, 2009, and 1/42 of the remaining number of shares subject to the restricted stock bonus award shall vest on the 7th day of each calendar month thereafter.  All shares of subject to the option and restricted stock bonus award shall automatically become fully vested immediately prior to the specified effective date of a Corporate Transaction (as defined in the Plan) or Change in Control (as defined in the Plan).</footnote>
        <footnote id="F4">Not applicable</footnote>
    </footnotes>

    <remarks>Summit Partners, L.P. is the managing member of Summit Partners VI (GP), LLC, which is the general partner of Summit Partners VI (GP), L.P., which is the general partner of each of Summit Ventures VI-A, L.P., Summit Ventures VI-B, L.P., Summit VI Advisors Fund, L.P., Summit VI Entrepreneurs Fund, L.P. and Summit Investors VI, L.P. Summit Partners, L.P. has voting and dispositive authority over the shares held by each of these entities and, therefore, may beneficially own such shares. Each of Summit Partners, L.P., Summit Partners VI (GP), LLC, Summit Partners VI (GP), L.P. and Summit Master Company, LLC, which is the general partner of Summit Partners, L.P., disclaims beneficial ownership of such shares, except to the extent of its pecuniary interest.</remarks>

    <ownerSignature>
        <signatureName>Summit Partners, L.P., by Summit Master Company, LLC, Its General Partner, by Robin W. Devereux, Power of Attorney for Walter G. Kortschak, Member</signatureName>
        <signatureDate>2009-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Summit Partners VI (GP), LLC, by Summit Partners, L.P., its General Partner, by Summit Master Company, LLC, its General Partner, by Robin W. Devereux, Power of Attorney for Walter G. Kortschak, Member</signatureName>
        <signatureDate>2009-03-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Summit Partners VI (GP), L.P., by Summit Partners VI (GP), LLC, its General Partner, by Summit Partners L.P., its General Partner, by Summit Master Company, LLC, its General Partner, by Robin W. Devereux, Power of Attorney for Walter G. Kortschak, Member</signatureName>
        <signatureDate>2009-03-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
