EXHIBIT 23.5 CONSENT OF FINANCIAL ADVISOR We consent to the use in this Amendment No. 2 to the Registration Statement of Old Florida Bancshares, Inc. on Form S-4 of our opinion related to Marine Bancshares, Inc. included in the Proxy Statement/ Prospectus to such Registration Statement at Appendix D and to the reference to our firm and summarization of our opinion in the proxy statement/prospectus under the caption "The Merger -Fairness Opinion of Marine's Financial Advisor". /s/ T. Stephen Johnson & Associates, Inc. June 3, 2003