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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-02-29</periodOfReport>

    <issuer>
        <issuerCik>0001593538</issuerCik>
        <issuerName>NAVIENT CORP</issuerName>
        <issuerTradingSymbol>NAVI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001109264</rptOwnerCik>
            <rptOwnerName>REMONDI JOHN F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>123 JUSTISON STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>WILMINGTON</rptOwnerCity>
            <rptOwnerState>DE</rptOwnerState>
            <rptOwnerZipCode>19801</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2016-02-29</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>46383</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.83</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1351445.8978</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>250</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>As custodian for child</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">As previously reported, in connection with the separation of Navient Corporation (the &quot;Company&quot;) from Sallie Mae (&quot;SLM&quot;), the Company established the Navient Corporation 2014 Omnibus Incentive Plan and issued new Navient equity awards to holders of outstanding SLM equity awards in order to maintain the intrinsic value of prior SLM award grants. On April 30, 2014, Mr. Remondi was granted 90,052 restricted stock units (&quot;RSUs&quot;) representing the right to receive shares of Navient common stock in the future, which were to vest fully on the second business day after the Company's annual report on Form 10-K for the fiscal year 2015 is filed, and in no event later than March 15, 2016. On February 29, 2016, 90,052 shares of such RSUs were settled and an additional 6,115 shares were issued to Mr. Remondi upon the vesting of the related dividend equivalent rights. In connection with this settlement, 46,383 shares were withheld by Navient (as approved by the Navient Compensation and Personnel Committee) to satisfy Mr. Remondi's tax withholding obligations.</footnote>
        <footnote id="F2">Also reflects the disposition of 0.1674 shares settled in cash upon the delivery of the related dividend equivalent rights, in accordance with the terms of the 2014 Navient Corporation Omnibus Incentive Plan.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Kurt T. Slawson (POA) for John F. Remondi</signatureName>
        <signatureDate>2016-03-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
