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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2005-06-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001109190</issuerCik>
        <issuerName>EFUNDS CORP</issuerName>
        <issuerTradingSymbol>EFD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001183801</rptOwnerCik>
            <rptOwnerName>WALSH PAUL</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>8501 N. SCOTTSDALE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>SCOTTSDALE</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85253</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock (42358.00)</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2005-06-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>67.4513</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>15.2915</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>42425.4513</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units (17693.00)</value>
                <footnoteId id="F2"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17693</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units (52576.00)</value>
                <footnoteId id="F3"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>52576</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units (23868.00)</value>
                <footnoteId id="F4"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>23868</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units (19334.00)</value>
                <footnoteId id="F5"/>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19334</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy) 484692.00</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>484692</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>484692</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Option (right to buy) 177000.00</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F7"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>177000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>177000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 67.4513 shares purchased pursuant to the Employee Stock Purchase Plan.</footnote>
        <footnote id="F2">Restricted Stock Rights (53,079) were granted on September 16, 2002.  The rights will generally vest and be converted into shares of common stock in three equal installments on the three succeeding anniversaries of the date of grant if the holder continues in the employ of the Company through the applicable vesting date.  The vesting of the rights is subject to acceleration if (i) the Company terminates the holder's services without cause or by reason of the death or disability of the holder, (ii) the holder resigns for good reason or (iii) there is a change in control of the Company (each of such events being herein referred to as an &quot;Acceleration Event&quot;).</footnote>
        <footnote id="F3">Restricted Stock Rights (52,576) were granted on November 3, 2004. 50% of the rights will vest on the fifth anniversary of the grant date and 12-1/2% shall vest on each of the sixth, seventh, eight and ninth anniversaries of the grant date if the holder continues in the employ of the Company through the applicable vesting date. The vesting of the rights is subject to acceleration if the holder is terminated without &quot;cause&quot; or resigns for &quot;good reason&quot; following a change in control of the Company. Any vested rights shall be converted into shares of the Company's common stock six months after the termination of the holder's employment with the Company.</footnote>
        <footnote id="F4">Restricted Stock Rights (23,868) were granted on January 13, 2005. The rights will generally vest and be converted into shares of common stock in three equal installments on February 19th in each of the three succeeding years following the date of grant if the holder continues in the employ of the Company through the applicable vesting date. The rights will vest in their entirety in the event the holder dies, becomes disabled or if there is a change in control of the Company.  If the employment of the holder is terminated without cause or the holder resigns for good reason or retires, the vesting of any portion of the rights that was scheduled to vest on or before the second anniversary of the date of termination of the holder's employment will be accelerated.</footnote>
        <footnote id="F5">Restricted Stock Rights (29,000) were granted on February 19, 2004.  The rights will generally vest and be converted into shares of common stock in three equal installments on the three succeeding anniversaries of the date of grant if the holder continues in the employ of the Company through the applicable vesting date.  The vesting of the rights is subject to acceleration upon the approved retirement of the holder, the death or disability of the holder and any change in control of the Company.</footnote>
        <footnote id="F6">Options were granted under the Company's Stock Incentive Plan on September 16, 2002 (307,692 shares @ $9.42 per share) and February 19, 2004 (177,000 shares @ $16.27 per share).  The options have a term of ten years from the date of grant.  One-third of each option vests on each of the three succeeding anniversaties of the date of grant if the holder continues in the employ of the Company through the applicable vesting date.  The vesting of the options is subject to acceleration upon the occurrence of an Acceleration Event.</footnote>
        <footnote id="F7">Options were granted under the Company's Stock Incentive Plan on January 13, 2005 (177,000 shares @ $21.38 per share). The options have a term of ten years from the date of grant. One-third of each option vests on each of the three succeeding anniversaties of the date of grant if the holder continues in the employ of the Company through the applicable vesting date.  The options will vest in their entirety in the event the holder dies, becomes disabled or if there is a change in control of the Company. If the employment of the holder is terminated without cause or the holder resigns for good reason or retires, the vesting of any portion of the options that was scheduled to vest on or before the second anniversary of the date of termination of the holder's employment will be accelerated.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Paul F. Walsh
by Steven F. Coleman
/s/ Steven F. Coleman</signatureName>
        <signatureDate>2005-07-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
