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

    <schemaVersion>X0203</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2011-05-11</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001519891</rptOwnerCik>
            <rptOwnerName>Bear State Financial Holdings, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>900 S. SHACKLEFORD, SUITE 215</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LITTLE ROCK</rptOwnerCity>
            <rptOwnerState>AR</rptOwnerState>
            <rptOwnerZipCode>72211</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>15425262</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-05-03</value>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2000000</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Bear State Financial Holdings, LLC (the &quot;Reporting Person&quot;) acquired 15,425,262 shares of common stock, par value $0.01 (&quot;Common Stock&quot;), of First Federal Bancshares of Arkansas, Inc. (the &quot;Issuer&quot;) and a warrant to purchase 2,000,000 shares of Common Stock (the &quot;Warrant&quot;) on May 3, 2011 (the &quot;First Closing&quot;).</footnote>
        <footnote id="F2">The Warrant expires on the three year anniversary of the Second Closing (as defined in the Investment Agreement dated January 27, 2011 between the Issuer, First Federal Bank (the Issuer's wholly-owned subsidiary) and the Reporting Person).</footnote>
        <footnote id="F3">On May 3, 2011, immediately following its acquisition of the Common Stock and the Warrant, the Reporting Person assigned a portion of the Warrant, representing the right to purchase 310,000 shares of the Company's Common Stock at an exercise price of $3.00 per share (the &quot;Warrant Shares&quot;), to certain of its employees and advisers.  Accordingly, as of the date of filing this Form 3, the Reporting Person beneficially owned the remaining 1,690,000 shares of Common Stock underlying the Warrant.  Pursuant to Rule 16a-1(a)(4) promulgated under the Securities Exchange Act of 1934, as amended, the Reporting Person disclaims that it is the beneficial owner of the Warrant Shares, and this Form 3 shall not be deemed an admission that the Reporting Person is the beneficial owner of such shares for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Bear State Financial Holdings, LLC by William &quot;Goose&quot; Changose, Chief Operating Officer</signatureName>
        <signatureDate>2011-05-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
