-----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,
 UYOIEQOftkofwo8duN10c8JsFmrHU8K1uO+hEskHdyyKOqcQQfTzSKYbgdmW2Py5
 /hPsB/zG3sTRBwRVHRZeWw==

<SEC-DOCUMENT>0001006424-04-000001.txt : 20040113
<SEC-HEADER>0001006424-04-000001.hdr.sgml : 20040113
<ACCEPTANCE-DATETIME>20040113145703
ACCESSION NUMBER:		0001006424-04-000001
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040109
FILED AS OF DATE:		20040113

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FIRST FEDERAL BANCSHARES OF ARKANSAS INC
		CENTRAL INDEX KEY:			0001006424
		STANDARD INDUSTRIAL CLASSIFICATION:	SAVINGS INSTITUTION, FEDERALLY CHARTERED [6035]
		IRS NUMBER:				710785261
		STATE OF INCORPORATION:			TX
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1401 HWY 62-65 NORTH
		STREET 2:		PO BOX 550
		CITY:			HARRISON
		STATE:			AR
		ZIP:			72602
		BUSINESS PHONE:		8707417641

	MAIL ADDRESS:	
		STREET 1:		1401 HWY 62-65 NORTH
		STREET 2:		PO BOX 550
		CITY:			HARRISON
		STATE:			AR
		ZIP:			72602

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			BRANDT LARRY J
		CENTRAL INDEX KEY:			0001189858

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-28312
		FILM NUMBER:		04522594

	BUSINESS ADDRESS:	
		STREET 1:		FIRST FEDERAL BANCSHARES OF ARKANSAS
		STREET 2:		200 WEST STEPHENSON
		CITY:			HARRISON
		STATE:			AR
		ZIP:			72601
		BUSINESS PHONE:		8707417641

	MAIL ADDRESS:	
		STREET 1:		FIRST FEDERAL BANCSHARES OF ARKANSAS
		STREET 2:		200 WEST STEPHENSON
		CITY:			HARRISON
		STATE:			AR
		ZIP:			72601
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>

<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-01-09</periodOfReport>


    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001006424</issuerCik>
        <issuerName>FIRST FEDERAL BANCSHARES OF ARKANSAS INC</issuerName>
        <issuerTradingSymbol>FFBH</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001189858</rptOwnerCik>
            <rptOwnerName>BRANDT LARRY J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>FIRST FEDERAL BANCSHARES OF ARKANSAS</rptOwnerStreet1>
            <rptOwnerStreet2>1401 HWY 62-65 NORTH</rptOwnerStreet2>
            <rptOwnerCity>HARRISON</rptOwnerCity>
            <rptOwnerState>AR</rptOwnerState>
            <rptOwnerZipCode>72601</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President/CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>

        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>153860</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>

        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25356</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>ESOP</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>

        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>11330</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>LLC by Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>

        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-01-09</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>W</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>63000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Spouse</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>

    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents shares held in a Limited Liability Corporation of which Mrs. Brandt has a 23.4% ownership interest.</footnote>
        <footnote id="F2">Distribution from the estate of Frank L. Coffman, Jr., the corporation's former Chairman of the Board, to Cathy Brandt the daughter of Frank L. Coffman, Jr. and wife of Larry J. Brandt</footnote>
    </footnotes>

    <remarks>All shares have been adjusted to reflect the two-for-one stock split paid on 12/31/03.</remarks>

    <ownerSignature>
        <signatureName>/s/ Larry J. Brandt</signatureName>
        <signatureDate>2004-01-13</signatureDate>
    </ownerSignature>

</ownershipDocument>

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