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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2015-05-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001591698</issuerCik>
        <issuerName>Paylocity Holding Corp</issuerName>
        <issuerTradingSymbol>PCTY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001597881</rptOwnerCik>
            <rptOwnerName>Diehl Jeffrey T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE NORTH WACKER, SUITE 2200</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CHICAGO</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60606</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6048</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>188351</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1805847</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2006 Direct Fund, L.P.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>212701</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2039298</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2007 Direct Fund, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>304183</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2916394</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2008 Direct Fund, L.P.</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>63052</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>604524</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2009 Direct Fund, L.P.</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>35817</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>343403</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2010 Direct Fund, L.P.</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28776</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>275890</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2011 Direct Fund LP</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>28878</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>276871</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street 2012 Direct Fund LP</value>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2015-05-20</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>111403</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>32.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1068093</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>by Adams Street Co-Investment Fund II, L.P.</value>
                    <footnoteId id="F9"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Restricted stock units (RSUs) granted on August 18, 2014 that entitle Reporting Person to receive one (1) share of Common Stock per RSU. The RSUs vest 25% quarterly, such that the RSUs will vest completely on August 18, 2015. The reported RSUs are owned directly by Reporting Person, Jeffrey T. Diehl, who is a partner of Adams Street Partners, LLC (&quot;ASP&quot;). ASP is the managing member of the general partner of Adams Street 2006 Direct Fund, L.P., Adams Street 2007 Direct Fund, L.P., Adams Street 2008 Direct Fund, L.P., Adams Street 2009 Direct Fund, L.P. and Adams Street 2010 Direct Fund, L.P. and the managing member of the general partner of the general partner of Adams Street 2011 Direct Fund LP (such funds collectively, the &quot;Funds&quot;). By agreement with the Funds, Mr. Diehl is deemed to hold the RSUs for the benefit of the Funds. Mr. Diehl disclaims beneficial ownership of the RSUs except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F2">Shares held directly by Adams Street 2006 Direct Fund, L.P. (&quot;AS 2006&quot;).  ASP 2006 Direct Management, LLC, the general partner of AS 2006, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2006 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2006.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2006. Such persons and entities disclaim beneficial ownership of shares held by AS 2006, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F3">Shares held directly by Adams Street 2007 Direct Fund, L.P. (&quot;AS 2007&quot;).  ASP 2007 Direct Management, LLC, the general partner of AS 2007, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2007 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2007.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2007. Such persons and entities disclaim beneficial ownership of shares held by AS 2007, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F4">Shares held directly by Adams Street 2008 Direct Fund, L.P. (&quot;AS 2008&quot;).  ASP 2008 Direct Management, LLC, the general partner of AS 2008, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2008 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2008.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2008. Such persons and entities disclaim beneficial ownership of shares held by AS 2008, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F5">Shares held directly by Adams Street 2009 Direct Fund, L.P. (&quot;AS 2009&quot;).  ASP 2009 Direct Management, LLC, the general partner of AS 2009, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2009 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2009.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2009. Such persons and entities disclaim beneficial ownership of shares held by AS 2009, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F6">Shares held directly by Adams Street 2010 Direct Fund, L.P. (&quot;AS 2010&quot;).  ASP 2010 Direct Management, LLC, the general partner of AS 2010, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2010 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2010.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2010. Such persons and entities disclaim beneficial ownership of shares held by AS 2010, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F7">Shares held directly by Adams Street 2011 Direct Fund LP (&quot;AS 2011&quot;).  ASP 2011 Direct Management, LP, the general partner of AS 2011, ASP 2011 Direct Management, LLC, the general partner of ASP 2011 Direct Management, LP, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2011 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2011.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2011. Such persons and entities disclaim beneficial ownership of shares held by AS 2011, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F8">Shares held directly by Adams Street 2012 Direct Fund LP (&quot;AS 2012&quot;).  ASP 2012 Direct Management, LP, the general partner of AS 2012, ASP 2012 Direct Management, LLC, the general partner of ASP 2012 Direct Management, LP, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP 2012 Direct Management, LLC, may each be deemed to have sole voting and investment power over the shares held by AS 2012.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS 2012. Such persons and entities disclaim beneficial ownership of shares held by AS 2012, except to the extent of any pecuniary interest therein.</footnote>
        <footnote id="F9">Shares held directly by Adams Street Co-Investment Fund II, L.P. (&quot;AS CIF&quot;).  ASP Direct Co-Invest Management II, LLC, the general partner of AS CIF, and Adams Street Partners, LLC (&quot;ASP&quot;), the managing member of ASP Direct Co-Invest Management II, LLC, may each be deemed to have sole voting and investment power over the shares held by AS CIF.  David Brett, Jeffrey T. Diehl, Elisha P. Gould III, Robin P. Murray, Sachin Tulyani, Craig D. Waslin and David Welsh are partners of ASP (or a subsidiary thereof) and may be deemed to share voting and investment power over the shares held by AS CIF. Such persons and entities disclaim beneficial ownership of shares held by AS CIF, except to the extent of any pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Scott Mayhew, attorney-in-fact to Jeffrey T. Diehl</signatureName>
        <signatureDate>2015-05-20</signatureDate>
    </ownerSignature>
</ownershipDocument>
