<SUBMISSION>
<ACCESSION-NUMBER>0001179110-07-013914
<TYPE>3
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20070627
<FILING-DATE>20070627
<DATE-OF-FILING-DATE-CHANGE>20070627
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>PROS Holdings, Inc.
<CIK>0001392972
<ASSIGNED-SIC>7371
<IRS-NUMBER>760168604
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>3100 MAIN STREET
<STREET2>SUITE 900
<CITY>HOUSTON
<STATE>TX
<ZIP>77002
<PHONE>713-335-5151
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>3100 MAIN STREET
<STREET2>SUITE 900
<CITY>HOUSTON
<STATE>TX
<ZIP>77002
</MAIL-ADDRESS>
</ISSUER>
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>GRUNER HARRY
<CIK>0001233709
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>3
<ACT>34
<FILE-NUMBER>001-33554
<FILM-NUMBER>07944728
</FILING-VALUES>
<BUSINESS-ADDRESS>
<PHONE>4103852691
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>10721 STEVENSON ROAD
<CITY>STEVENSON
<STATE>MD
<ZIP>21153
</MAIL-ADDRESS>
</REPORTING-OWNER>
<DOCUMENT>
<TYPE>3
<SEQUENCE>1
<FILENAME>edgar.xml
<DESCRIPTION>FORM 3 -
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2007-06-27</periodOfReport>

    <noSecuritiesOwned>1</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001392972</issuerCik>
        <issuerName>PROS Holdings, Inc.</issuerName>
        <issuerTradingSymbol>PRO</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001233709</rptOwnerCik>
            <rptOwnerName>GRUNER HARRY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O JMI ASSOCIATES III, LLC</rptOwnerStreet1>
            <rptOwnerStreet2>2 HAMILL ROAD, SUITE 272</rptOwnerStreet2>
            <rptOwnerCity>BALTIMORE</rptOwnerCity>
            <rptOwnerState>MD</rptOwnerState>
            <rptOwnerZipCode>21210</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable></nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes></footnotes>

    <remarks>Harry S. Gruner is a managing member of JMI Associates III, LLC, which is the general partner of JMI Equity Fund III, L.P., and may be deemed to have a beneficial interest in the shares held by JMI Equity Fund III, L.P. and beneficially owned by JMI Associates III, LLC.  Mr. Gruner disclaims beneficial ownership of such shares, except to the extent of his pecuniary interest in such shares which is subject to indeterminable future events.</remarks>

    <ownerSignature>
        <signatureName>/s/ Harry S. Gruner</signatureName>
        <signatureDate>2007-06-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
