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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2016-03-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001375557</issuerCik>
        <issuerName>Guidance Software, Inc.</issuerName>
        <issuerTradingSymbol>GUID</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001511120</rptOwnerCik>
            <rptOwnerName>Gomez Alfredo</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O GUIDANCE SOFTWARE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1055 COLORADO BLVD.</rptOwnerStreet2>
            <rptOwnerCity>PASADENA</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>91106</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>SVP, General Counsel</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2016-03-18</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>54634</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>88247</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Effective March 18, 2016, the Board of Directors of the Company granted Mr. Gomez Restricted Stock Awards representing 54,634 shares of Common Stock and, provided Mr. Gomez remains an employee of the Company on the following dates, such shares shall vest as follows: 25% shall vest on March 18, 2017, 25% shall vest on March 18, 2018, 25% shall vest on March 18, 2019, and the final 25% shall vest on March 18, 2020.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ Alfredo Gomez</signatureName>
        <signatureDate>2016-03-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
