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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-04-21</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001059262</issuerCik>
        <issuerName>SP Plus Corp</issuerName>
        <issuerTradingSymbol>SP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001257435</rptOwnerCik>
            <rptOwnerName>WOODWARD GORDON</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SP PLUS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>200 E. RANDOLPH STREET, SUITE 7700</rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60601</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle></officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-04-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3799</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>22.37</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12780</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the terms of an Assignment and Transfer Agreement entered into on January 1, 2013, Mr. Woodward transferred his pecuniary interest in these shares to Kohlberg &amp; Co., L.L.C., but has retained all voting and dispositive power with respect to such shares.  Mr. Woodward disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>On October 2, 2012, Mr. Woodward was appointed to the board of directors of the Issuer as the designee of Kohlberg CPC Rep, L.L.C.  The managing member of Kohlberg CPC Rep, L.L.C. is Kohlberg Investors V, L.P.  Kohlberg Management V, L.L.C. is the general partner of Kohlberg Investors V, L.P.  Mr. Woodward is a member and Vice President of Kohlberg Management V, L.L.C. and a member of its Operating Committee.</remarks>

    <ownerSignature>
        <signatureName>/s/ Jerome L. Pate, as attorney-in-fact for Gordon H. Woodward</signatureName>
        <signatureDate>2016-04-25</signatureDate>
    </ownerSignature>
</ownershipDocument>
