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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-08-13</periodOfReport>

    <issuer>
        <issuerCik>0001104349</issuerCik>
        <issuerName>CAPELLA EDUCATION CO</issuerName>
        <issuerTradingSymbol>CPLA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188444</rptOwnerCik>
            <rptOwnerName>REYNOLDS JON Q JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-08-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>343498</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0229</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1194337</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>TCV V, L.P.</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2007-08-13</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>6502</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>44.0229</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>22608</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>TCV Member Fund, L.P.</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares are directly held by TCV V, L.P.  Each of  Jon Q. Reynolds, Jr., Jay C. Hoag, Richard H. Kimball, John L. Drew, William J.G. Griffith IV and Henry J. Feinberg (collectively the &quot;TCM Members&quot;) are Class A Members of Technology Crossover Management V, L.L.C. (&quot;TCM V&quot;) which is a general partner of TCV V, L.P.  The TCM Members and TCM V may be deemed to beneficially own the shares held by TCV V, L.P. but the TCM Members and TCM V disclaim beneficial ownership of such shares except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F2">These shares are directly held by TCV Member Fund, L.P.  Each of the TCM Members are (i) Class A Members of TCM V which is a general partner of TCV Member Fund, L.P.  and (ii) limited partners of TCV Member Fund, L.P.  The TCM Members and TCM V may be deemed to beneficially own the shares held by TCV Member Fund, L.P. but the TCM Members and TCM V disclaim beneficial ownership of such shares except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for Jon Q. Reynolds Jr.</signatureName>
        <signatureDate>2007-08-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
