<?xml version="1.0"?><?xml-stylesheet type="text/xsl" href="../4_X02.xsl"?><ownershipDocument>    <schemaVersion>X0304</schemaVersion>    <documentType>4</documentType>    <periodOfReport>2012-02-08</periodOfReport>    <notSubjectToSection16>0</notSubjectToSection16>    <issuer>        <issuerCik>0001144354</issuerCik>        <issuerName>HEARTLAND PAYMENT SYSTEMS INC</issuerName>        <issuerTradingSymbol>HPY</issuerTradingSymbol>    </issuer>    <reportingOwner>        <reportingOwnerId>            <rptOwnerCik>0001331595</rptOwnerCik>            <rptOwnerName>CARR ROBERT O</rptOwnerName>        </reportingOwnerId>        <reportingOwnerAddress>            <rptOwnerStreet1>C/O HEARTLAND PAYMENT SYSTEMS, INC.</rptOwnerStreet1>            <rptOwnerStreet2>90 NASSAU STREET</rptOwnerStreet2>            <rptOwnerCity>PRINCETON</rptOwnerCity>            <rptOwnerState></rptOwnerState>            <rptOwnerZipCode>08542</rptOwnerZipCode>            <rptOwnerStateDescription></rptOwnerStateDescription>        </reportingOwnerAddress>        <reportingOwnerRelationship>            <isDirector>1</isDirector>            <isOfficer>1</isOfficer>            <isTenPercentOwner>0</isTenPercentOwner>            <isOther>0</isOther>            <officerTitle>Chairman of the Board and CEO</officerTitle>            <otherText></otherText>        </reportingOwnerRelationship>    </reportingOwner>    <nonDerivativeTable>        <nonDerivativeTransaction>            <securityTitle>                <value>Common Stock, par value $0.001 per share</value>            </securityTitle>            <transactionDate>                <value>2012-02-08</value>            </transactionDate>            <transactionCoding>                <transactionFormType>4</transactionFormType>                <transactionCode>S</transactionCode>                <equitySwapInvolved>0</equitySwapInvolved>                <footnoteId id="F1"/>            </transactionCoding>            <transactionAmounts>                <transactionShares>                    <value>3318</value>                </transactionShares>                <transactionPricePerShare>                    <value>24.73</value>                </transactionPricePerShare>                <transactionAcquiredDisposedCode>                    <value>D</value>                </transactionAcquiredDisposedCode>            </transactionAmounts>            <postTransactionAmounts>                <sharesOwnedFollowingTransaction>                    <value>128395</value>                </sharesOwnedFollowingTransaction>            </postTransactionAmounts>            <ownershipNature>                <directOrIndirectOwnership>                    <value>I</value>                </directOrIndirectOwnership>                <natureOfOwnership>                    <value>The Robert O. Carr 2000 Irrevocable Trust for Emily Carr</value>                    <footnoteId id="F2"/>                </natureOfOwnership>            </ownershipNature>        </nonDerivativeTransaction>    </nonDerivativeTable>    <derivativeTable></derivativeTable>    <footnotes>        <footnote id="F1">The sales reported in this Form 4 were effected pursuant to a Rule 10b5-1 trading plan adopted by the reporting person on September 9, 2011.</footnote>        <footnote id="F2">The reporting person disclaims beneficial ownership of Heartland Payment Systems, Inc.'s (the &quot;Issuer&quot;) common stock held by The Robert O. Carr 2000 Irrevocable Trust for Emily Carr.  This report shall not be deemed an admission that the reporting person is the beneficial owner of the shares of the Issuer's common stock for purposes of Section 16 or for any other purpose.</footnote>    </footnotes>    <remarks></remarks>    <ownerSignature>        <signatureName>/s/ Charles H.N. Kallenbach, attorney-in-fact</signatureName>        <signatureDate>2012-02-10</signatureDate>    </ownerSignature></ownershipDocument>