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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2005-08-16</periodOfReport>

    <dateOfOriginalSubmission>2005-08-19</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001144354</issuerCik>
        <issuerName>HEARTLAND PAYMENT SYSTEMS INC</issuerName>
        <issuerTradingSymbol>HPY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292336</rptOwnerCik>
            <rptOwnerName>GREENHILL CAPITAL PARTNERS, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292339</rptOwnerCik>
            <rptOwnerName>GCP MANAGING PARTNER, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292345</rptOwnerCik>
            <rptOwnerName>GCP, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001282977</rptOwnerCik>
            <rptOwnerName>GREENHILL &amp; CO INC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001292335</rptOwnerCik>
            <rptOwnerName>GCP 2000, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001288437</rptOwnerCik>
            <rptOwnerName>GREENHILL ROBERT F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001288439</rptOwnerCik>
            <rptOwnerName>BOK SCOTT L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001241677</rptOwnerCik>
            <rptOwnerName>NIEHAUS ROBERT H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001120194</rptOwnerCik>
            <rptOwnerName>GREENHILL CAPITAL PARTNERS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>300 PARK AVENUE, 23RD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock; par value $0.001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2005-08-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>300000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>18</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6332084</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Through limited partnerships</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Sale by reporting persons pursuant to the exercise of the over-allotment
option by the underwriters granted to the underwriters in
connection with the initial public offering of the Issuer.</footnote>
        <footnote id="F2">This Form 4 is being filed by more than one reporting person.</footnote>
        <footnote id="F3">Greenhill Capital Partners, LLC, whose sole member is Greenhill &amp; Co., Inc.,
is the general partner of GCP Managing Partner, L.P. GCP Managing Partner, L.P.
and GCP, L.P. are general partners of Greenhill Capital Partners, L.P., which
sold 183,690 shares of Issuer's common stock (&quot;Common Stock&quot;) in the
transaction reported hereby and is now the record owner of 3,877,146 shares of
Common Stock, Greenhill Capital Partners (Executives), L.P., which sold 29,653
shares of Common Stock in the transaction reported hereby and is now the record
owner of 625,887 shares of Common Stock, Greenhill Capital, L.P., which sold
56,027 shares of Common Stock in the transaction reported hereby and is now the
record owner of 1,182,545 shares of Common Stock, and Greenhill Capital Partners
(Cayman), L.P., which sold 30,630 shares of Common Stock in the transaction
reported hereby and is now the record owner of 646,506 shares of Common Stock.</footnote>
        <footnote id="F4">GCP 2000, LLC is the general partner of GCP, L.P.
GCP 2000, LLC is in turn controlled by its Senior Members, Scott L. Bok,
Robert F. Greenhill and Robert H. Niehaus. Messrs. Bok and Niehaus are also
members of the Board of Directors of the Issuer.</footnote>
        <footnote id="F5">Each reporting person disclaims beneficial ownership
of the reported securities except and to the extent of its or his pecuniary
interest therein. Further, pursuant to an option agreement, dated July 31, 2003,
Greenhill Capital Partners, L.P. and affiliated investment funds granted
Robert O. Carr, Chief Executive Officer of the Issuer, the option to purchase an
aggregate of 1,093,750 shares of Common Stock at a price of $7.143 per optioned
share. Greenhill Capital Partners, L.P. granted 669,648 optioned shares of Common
Stock, Greenhill Capital Partners (Executives), L.P. granted 108,136 optioned
shares of Common Stock, Greenhill Capital, L.P. granted 204,181 optioned shares
of Common Stock and Greenhill Capital Partners (Cayman), L.P. granted 111,785
optioned shares of Common Stock.</footnote>
        <footnote id="F6">The option agreement expires on July 31, 2006. Thus
the 6,332,084 shares of Common Stock that will be beneficially owned by
the above named persons (to the extent of their pecuniary interest therein)
include 1,093,750 shares of Common Stock which are subject to the option granted
to Robert O. Carr.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Greenhill Capital Partners, LLC, By: /s/ Robert H. Niehaus, Robert H. Niehaus, Chairman</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GCP 2000, LLC, By: /s/ Robert H. Niehaus, Robert H. Niehaus, Chairman</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GCP Managing Partner, L.P., By: Greenhill Capital Partners, LLC, its general partner, By: /s/ Robert H. Niehaus, Robert H. Niehaus, Chairman</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GCP, L.P., By: GCP 2000, LLC, its general partner, By: /s/ Robert H. Niehaus, Robert H. Niehaus, Chairman</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GREENHILL CAPITAL PARTNERS, L.P., By: GCP, L.P., its general partner and GCP 2000, LLC, its general partner, By: /s/ Robert H. Niehaus, Robert H. Niehaus, Chairman</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GREENHILL CAPITAL PARTNERS, L.P., By: GCP Managing Partner L.P., its managing general partner and Greenhill Capital Partners, LLC, its general partner, By: /s/ Robert H. Niehaus, Robert H. Niehaus, Chairman</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>GREENHILL &amp; CO., INC., By: /s/ Ulrika Ekman, Ulrika Ekman, General Counsel and Secretary</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Robert F. Greenhill, /s/ Ulrika Ekman, Attorney in Fact for Robert F. Greenhill</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Scott L. Bok, /s/ Ulrika Ekman, Attorney in Fact for Scott L. Bok</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Robert H. Niehaus, Robert H. Niehaus</signatureName>
        <signatureDate>2005-08-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
