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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-01-15</periodOfReport>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001331716</rptOwnerCik>
            <rptOwnerName>BALDWIN ROBERT H B JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HEARTLAND PAYMENT SYSTEMS, INC.,</rptOwnerStreet1>
            <rptOwnerStreet2>90 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President &amp; CFO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-01-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>26000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>6.25</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>451636</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-01-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>9921</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>16.38</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>441715</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>6.25</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-01-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>26000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2009-01-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>26000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On July 26, 2005, the common stock of Heartland Payment Systems, Inc. (the &quot;Issuer&quot;) split 2-for-1. The number of the underlying securities and the price of this option are adjusted to reflect the stock split, resulting in the acquisition of 45,000 additional shares of common stock at an exercise price of $6.25 per share.</footnote>
        <footnote id="F2">After the option exercise, Robert H.B. Baldwin, Jr. beneficially owns 441,715 shares of common stock of the Issuer, of which 136 shares of common stock of the Issuer are held in the Issuer's 401(k) plan.  Mr. Baldwin is also the indirect beneficial owner of 91,325 shares of common stock of the Issuer which are held by the Margaret J. Sieck and Whitney H. Baldwin as Trustees for an Indenture created June 30, 2004.</footnote>
        <footnote id="F3">The options were granted under the Issuer's 2000 Equity Incentive Plan.</footnote>
        <footnote id="F4">On January 15, 2004, the options were granted with vesting over a four year period. As of the date of this filing, all of the options have vested.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Robert H.B. Baldwin, Jr.</signatureName>
        <signatureDate>2009-01-17</signatureDate>
    </ownerSignature>
</ownershipDocument>
