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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2018-10-22</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001293613</issuerCik>
        <issuerName>Kayne Anderson MLP/Midstream Investment Co</issuerName>
        <issuerTradingSymbol>KYN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000884413</rptOwnerCik>
            <rptOwnerName>KAYNE RICHARD A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KAYNE ANDERSON CAPITAL ADVISORS LP</rptOwnerStreet1>
            <rptOwnerStreet2>1800 AVENUE OF THE STARS, THIRD FLOOR</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>SEE NOTES (1) AND (2)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000949615</rptOwnerCik>
            <rptOwnerName>KAYNE ANDERSON CAPITAL ADVISORS LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1800 AVENUE OF THE STARS, THIRD FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>SEE NOTE (2)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001376209</rptOwnerCik>
            <rptOwnerName>KA Fund Advisors LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KAYNE ANDERSON CAPITAL ADVISORS, L.P</rptOwnerStreet1>
            <rptOwnerStreet2>1800 AVENUE OF THE STARS, THIRD FLOOR</rptOwnerStreet2>
            <rptOwnerCity>LOS ANGELES</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>90067</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>SEE NOTE (2)</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <transactionDate>
                <value>2018-10-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>152445</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>353958</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <transactionDate>
                <value>2018-10-22</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>303568</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11321</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>SEE NOTES</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">SHARES DISTRIBUTED BY KAYNE ANDERSON CAPITAL ADVISORS, L.P. (&quot;KACALP&quot;) TO ITS LIMITED PARTNERS (ON A PRO RATA BASIS.). AFTER GIVING EFFECT TO THAT DISTRIBUTION, KACALP OWNED NO SHARES OF KYN.</footnote>
        <footnote id="F2">A TOTAL OF 11,235 SHARES ARE OWNED BY KA ASSOCIATES, INC. (&quot;KAA.&quot;) RICHARD KAYNE IS THE MAJORITY OWNER OF KAA. A TOTAL OF 86 SHARES ARE OWNED BY KA FUND ADVISORS, LLC (&quot;KAFA.&quot;) MR. KAYNE IS THE INDIRECT MAJORITY OWNER OF KAFA. MR. KAYNE DISCLAIMS BENEFICIAL OWNERSHIP OF ALL SHARES HELD OR CONTROLLED BY KAA AND KAFA EXCEPT TO THE EXTENT OF HIS PECUNIARY INTEREST THEREIN.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/S/ DAVID SHLADOVSKY BY POWER OF ATTORNEY FOR RICHARD A. KAYNE</signatureName>
        <signatureDate>2018-10-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/S/ DAVID SHLADOVSKY BY POWER OF ATTORNEY FOR KAYNE ANDERSON CAPITAL ADVISORS, L.P.</signatureName>
        <signatureDate>2018-10-22</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/S/ DAVID SHLADOVSKY BY POWER OF ATTORNEY FOR KA FUND ADVISORS, LLC</signatureName>
        <signatureDate>2018-10-22</signatureDate>
    </ownerSignature>
</ownershipDocument>
