**EXHIBIT 31.1**

**PURSUANT TO RULES13a-14 AND 15d-14 OF THE SECURITIES EXCHANGE ACT OF 1934 ANDSECTION 302 OF THE SARBANES-OXLEY ACT OF 2002CERTIFICATION OF THE CHIEF EXECUTIVE OFFICER**

I, Larry J. Brandt,certify that:

1.               I have reviewedthis annual report on Form 10-K of First Federal Bancshares of Arkansas, Inc.(the “Registrant”);

2.               Based on myknowledge, this annual report does not contain any untrue statement of amaterial fact or omit to state a material fact necessary to make the statementsmade, in light of the circumstances under which such statements were made, not misleading with respect to the periodcovered by this annual report;

3.               Based on myknowledge, the financial statements, and other financial information includedin this annual report, fairly present in all material respects the financialcondition, results of operations and cash flows of the Registrant as of, andfor, the periods presented in this annual report;

4.               The Registrant’sother certifying officers and I are responsible for establishing andmaintaining disclosure controls and procedures (as defined in Exchange ActRules 13a-15(e) and 15d-15(e)) and internal control over financial reporting(as defined in Exchange Act Rules 13a-15(f) and 15d-15(f)) for the Registrantand have:

a)              designed suchdisclosure controls and procedures, or caused such disclosure controls andprocedures to be designed under our supervision, to ensure that materialinformation relating to the Registrant, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularlyduring the period in which this annual report is being prepared;

b)             designed suchinternal control over financial reporting, or caused such internal control overfinancial reporting to be designed under our supervision, to provide reasonableassurance regarding the reliability of financial reporting and the preparationof financial statements for external purposes in accordance with generallyaccepted accounting principles;

c)              evaluated theeffectiveness of the Registrant’s disclosure controls and procedures andpresented in this report our conclusions about the effectiveness of thedisclosure controls and procedures, as of the end of the period covered by thisreport based on such evaluation; and

d)             disclosed in thisreport any change in the Registrant’s internal control over financial reportingthat occurred during the Registrant’s fourth fiscal quarter that has materiallyaffected, or is reasonably likely to materially affect, the Registrant’sinternal control over financial reporting; and

5.               The Registrant’sother certifying officers and I have disclosed, based on our most recentevaluation of internal control over financial reporting, to the Registrant’sauditors and the audit committee of Registrant’s board of directors (or personsperforming the equivalent functions):

a)              allsignificant deficiencies and material weaknesses in the design or operation ofinternal control  over financialreporting which are reasonably likely to adversely affect the Registrant’sability to record, process, summarize and report financial information; and

b)             any fraud, whether ornot material, that involves management or other employees who have  a significant role in the Registrant’sinternal control over financial reporting.
| Date:  |   | February 28, 2007 |   | /s/ Larry J. Brandt                      |
|--------|--------|-------------------|--------|------------------------------------------|
|   |   |              |   | Larry J. Brandt  Chief Executive Officer |

 

----