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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-09-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001322554</issuerCik>
        <issuerName>Xactly Corp</issuerName>
        <issuerTradingSymbol>XTLY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001644895</rptOwnerCik>
            <rptOwnerName>Rembrandt Venture Partners II, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001274607</rptOwnerCik>
            <rptOwnerName>REMBRANDT VENTURE PARTNERS II L P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001644735</rptOwnerCik>
            <rptOwnerName>Rembrandt Venture Partners Fund Two, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001438448</rptOwnerCik>
            <rptOwnerName>REMBRANDT VENTURE PARTNERS FUND TWO LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001438549</rptOwnerCik>
            <rptOwnerName>REMBRANDT VENTURE PARTNERS FUND TWO-A LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001644894</rptOwnerCik>
            <rptOwnerName>Rembrandt Venture Partners Opportunities GP I, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001626513</rptOwnerCik>
            <rptOwnerName>REMBRANDT VENTURE PARTNERS OPPORTUNITIES FUND I, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001640689</rptOwnerCik>
            <rptOwnerName>RVP Opportunities GP II, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001640692</rptOwnerCik>
            <rptOwnerName>RVP Opportunities Fund II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>600 MONTGOMERY STREET, 44TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94111</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>101733</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-09-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>375000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1860236</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1129524</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3394</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents a pro rata in-kind distribution of Common Stock of the Issuer to partners or members and includes subsequent distributions by general partners or managing members to their respective partners or members.</footnote>
        <footnote id="F2">The reported securities are held of record by Rembrandt Venture Partners Opportunities Fund I, L.P. (RVP Opportunities I). Gerald S. Casilli, a director of the Issuer, Douglas Schrier and Scott Irwin, as the managing members of Rembrandt Venture Partners Opportunities GP I, LLC, the general partner of RVP Opportunities I, share voting and dispositive power with respect to the shares held by RVP Opportunities I. Messrs. Casilli, Schrier and Irwin disclaim beneficial ownership of the securities reported herein, except to the extent of any individual pecuniary interest therein.</footnote>
        <footnote id="F3">The reported securities are held of record by RVP Opportunities Fund II, L.P. (RVP Opportunities II). Messrs. Casilli, Schrier and Irwin, as the managing members of RVP Opportunities GP II, LLC, the general partner of RVP Opportunities II, share voting and dispositive power with respect to the shares held by RVP Opportunities II. Messrs. Casilli, Schrier and Irwin disclaim beneficial ownership of the securities reported herein, except to the extent of any individual pecuniary interest therein.</footnote>
        <footnote id="F4">The reported securities are held of record by Rembrandt Venture Partners II, L.P. (RVP II). Messrs. Casilli, and Schrier, as the managing members of Rembrandt Venture Partners II LLC, the general partner of RVP II, share voting and dispositive power with respect to the shares held by RVP II. Messrs. Casilli and Schrier disclaim beneficial ownership of the securities reported herein, except to the extent of any individual pecuniary interest therein.</footnote>
        <footnote id="F5">The reported securities are held of record by Rembrandt Venture Partners Fund Two, L.P. (RVPF 2). Messrs. Casilli, Schrier and Irwin, as the managing members of Rembrandt Venture Partners Fund Two, LLC, the general partner of RVPF 2, share voting and dispositive power with respect to the shares held by RVPF 2. Messrs. Casilli, Schrier and Irwin disclaim beneficial ownership of the securities reported herein, except to the extent of any individual pecuniary interest therein.</footnote>
        <footnote id="F6">The reported securities are held of record by Rembrandt Venture Partners Fund Two-A, L.P. (RVPF 2-A). Messrs. Casilli, Schrier and Irwin, as the managing members of Rembrandt Venture Partners Fund Two, LLC, the general partner of RVPF 2-A, share voting and dispositive power with respect to the shares held by RVPF 2-A. Messrs. Casilli, Schrier and Irwin disclaim beneficial ownership of the securities reported herein, except to the extent of any individual pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners II LLC</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners II LLC, the general partner of Rembrandt Venture Partners II, L.P.</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners Fund Two, LLC</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners Fund Two, LLC, the general partner of Rembrandt Venture Partners Fund Two, L.P.</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners Fund Two, LLC, the general partner of Rembrandt Venture Partners Fund Two-A, L.P.</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners Opportunities GP I, LLC</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of Rembrandt Venture Partners Opportunities GP I, LLC, the general partner of Rembrandt Venture Partners Opportunities Fund I, L.P.</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of RVP Opportunities GP II, LLC</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Gerald S. Casilli, a managing member of RVP Opportunities GP II, LLC, the general partner of RVP Opportunities Fund II, L.P.</signatureName>
        <signatureDate>2016-10-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
