-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 WR2PDUXBNeMTgWHwMODCxN/Tx2AJkbBSlxuDRuSAVpDbyaaXFjEiKZenKDrXtm/6
 js77aZYNc4XbUJ5FlOC/Yw==

<SEC-DOCUMENT>0001209191-04-035450.txt : 20040709
<SEC-HEADER>0001209191-04-035450.hdr.sgml : 20040709
<ACCEPTANCE-DATETIME>20040709154102
ACCESSION NUMBER:		0001209191-04-035450
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040707
FILED AS OF DATE:		20040709

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FIDELITY FEDERAL BANCORP
		CENTRAL INDEX KEY:			0000910492
		STANDARD INDUSTRIAL CLASSIFICATION:	SAVINGS INSTITUTION, FEDERALLY CHARTERED [6035]
		IRS NUMBER:				351894432
		STATE OF INCORPORATION:			IN
		FISCAL YEAR END:			0630

	BUSINESS ADDRESS:	
		STREET 1:		700 S GREEN RIVER ROAD
		STREET 2:		SUITE 2000
		CITY:			EVANSVILLE
		STATE:			IN
		ZIP:			47715
		BUSINESS PHONE:		8124692100

	MAIL ADDRESS:	
		STREET 1:		18 NW FOURTH ST
		STREET 2:		PO BOX 1347
		CITY:			EVANSVILLE
		STATE:			IN
		ZIP:			47706-1347

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PEDCOR FINANCIAL LLC
		CENTRAL INDEX KEY:			0001185822

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-22880
		FILM NUMBER:		04908093

	BUSINESS ADDRESS:	
		STREET 1:		8888 KEYSTONE CROSSING
		STREET 2:		SUITE 900
		CITY:			INDIANAPOLIS
		STATE:			IN
		ZIP:			46240
		BUSINESS PHONE:		3175870320

	MAIL ADDRESS:	
		STREET 1:		8888 KEYSTONE CROSSING
		STREET 2:		SUITE 900
		CITY:			INDIANAPOLIS
		STATE:			IN
		ZIP:			46240

	FORMER NAME:	
		FORMER CONFORMED NAME:	PEDCOR HOLDINGS LLC
		DATE OF NAME CHANGE:	20020904
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-07-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000910492</issuerCik>
        <issuerName>FIDELITY FEDERAL BANCORP</issuerName>
        <issuerTradingSymbol>FFED</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001185822</rptOwnerCik>
            <rptOwnerName>PEDCOR FINANCIAL LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>1 PEDCOR SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2>770 3RD AVENUE SW</rptOwnerStreet2>
            <rptOwnerCity>CARMEL</rptOwnerCity>
            <rptOwnerState>IN</rptOwnerState>
            <rptOwnerZipCode>46032</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-07-07</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>326949</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6958176</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Common Stock Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.50</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2012-02-28</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>386619</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>386619</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On July 7, 2004 Bruce Cordingley, Phillip Stoffregen and Gerald Pedigo each transferred 43,190 shares (an aggregate of 129,570 shares) of Fidelity Federal Bancorp stock to Pedcor Financial, LLC in exchange for 110,761 shares (an aggregate of 332,283 shares)of Pedcor Financial, LLC stock, and Pedcor Bancorp transferred 197,379 shares of Fidelity Federal Bancorp stock to Pedcor Financial, LLC in exchange for for 506,181 shares of Pedcor Financial, LLC stock. The exchanges were performed on the basis of Pedcor Financial, LLC's March 31, 2004 book value of $.62 per share and Fidelity Federal Bancorp's market value of $1.59 per share.</footnote>
        <footnote id="F2">Immediately</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>By:     /s/ Bruce A. Cordingley
Name:   Bruce Cordingley
Title:  CEO and President</signatureName>
        <signatureDate>2004-07-09</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----