Exhibit 99.4
                                                                    ------------

                     Letter to Clients of Beneficial Owners

To Our Clients:

          We are sending this letter because we hold shares of Fidelity Federal
Bancorp common stock for you. Fidelity Federal Bancorp has commenced an offering
of subscription rights to purchase its common stock, as described in the
enclosed Prospectus. We have enclosed your copy of the following documents:

         1.       The Prospectus; and

         2.       The Beneficial Owner Election Form.

         We urge you to read these documents carefully before instructing us to
exercise your subscription rights. We will act on your behalf according to your
instructions. We will not exercise your subscription rights unless you instruct
us to do so.