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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-07-31</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001488613</issuerCik>
        <issuerName>Foundation Medicine, Inc.</issuerName>
        <issuerTradingSymbol>FMI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001585017</rptOwnerCik>
            <rptOwnerName>Ryan Jason</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>150 SECOND STREET</rptOwnerStreet1>
            <rptOwnerStreet2>C/O FOUNDATION MEDICINE, INC.</rptOwnerStreet2>
            <rptOwnerCity>CAMBRIDGE</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02141</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-07-31</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6955</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>137.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>42215</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2018-07-31</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>42215</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>137.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>stock option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.12</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2018-07-31</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>H</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1562</value>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2023-05-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1562</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Foundation Medicine, Inc., a Delaware corporation (the &quot;Company&quot;) entered into an Agreement and Plan of Merger, dated as of June 18, 2018, as amended (the &quot;Merger Agreement&quot;), with Roche Holdings, Inc., a Delaware corporation (&quot;Parent&quot; or &quot;Roche&quot;), and 062018 Merger Subsidiary, Inc., a Delaware corporation and a wholly owned subsidiary of Parent (&quot;Merger Sub&quot;). Pursuant to the Merger Agreement, Parent caused Merger Sub to conduct a tender offer (the &quot;Tender Offer&quot;) for all of the issued and outstanding shares of common stock, par value $0.0001 per share, of the Company, at a price of $137 per share. On July 31, 2018, Merger Sub irrevocably accepted for payment all shares that were validly tendered and not withdrawn. On July 31, 2018, following consummation of the Tender Offer, Merger Sub merged with and into the Company.</footnote>
        <footnote id="F2">The amount reported represents the number of shares sold by the reporting person in connection with the Tender Offer by Roche.</footnote>
        <footnote id="F3">The amount reported represents the number of unvested restricted stock units cancelled in connection with the Tender Offer by Roche and converted into the right to receive an amount in cash equal to the product of (1) the offer price of $137 per share multiplied by (2) the number of shares represented by such unvested restricted stock units, without interest and less any required withholding taxes. Payments are subject to the original vesting schedule and vesting conditions applicable to the underlying unvested restricted stock units.</footnote>
        <footnote id="F4">The amount reported represents the number of vested stock options cancelled in connection with the Tender Offer by Roche and converted into the right to receive an amount in cash equal to the product of (1) the offer price of $137 per share minus the per share exercise price of the vested stock options, multiplied by (2) the number of shares represented by such vested stock options, without interest and less any required withholding taxes.</footnote>
        <footnote id="F5">This option was granted on May 21, 2013 and vested in equal quarterly installments beginning on April 1, 2014 until fully vested on January 1, 2018.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Robert W. Hesslein, as Attorney-in-Fact for Jason Ryan</signatureName>
        <signatureDate>2018-08-02</signatureDate>
    </ownerSignature>
</ownershipDocument>
