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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-05-16</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>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001082906</rptOwnerCik>
            <rptOwnerName>HOAG JAY C</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001197937</rptOwnerCik>
            <rptOwnerName>KIMBALL RICK</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188456</rptOwnerCik>
            <rptOwnerName>DREW JOHN</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188458</rptOwnerCik>
            <rptOwnerName>GRIFFITH WILLIAM</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001211137</rptOwnerCik>
            <rptOwnerName>FEINBERG HENRY</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001283643</rptOwnerCik>
            <rptOwnerName>TECHNOLOGY CROSSOVER MANAGEMENT V LLC</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001274664</rptOwnerCik>
            <rptOwnerName>TCV V LP</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of 13(g) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001283642</rptOwnerCik>
            <rptOwnerName>TCV MEMBER FUND L P</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>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</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-05-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>246460</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.38</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1675834</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-05-16</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>4665</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>34.38</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>31722</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 members of TCM V which is a general partner 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-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for Jay C. Hoag</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for Richard H. Kimball</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for John L. Drew</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for William J.G. Griffith IV</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for Henry J. Feinberg</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for Technology Crossover Management V, L.L.C.</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for TCV V, L.P.</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Carla S. Newell  Authorized signatory for TCV Member Fund, L.P.</signatureName>
        <signatureDate>2007-05-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
