Exhibit 23

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

Florida Public Utilities Company

West Palm Beach Florida

We hereby consent to the incorporation by reference in the Registration Statements on Form S-3 (No.333- 63532) and on Form S-8 (No. 333-63942) of Florida Public Utilities Company of our report dated February 28, 2006, relating to the consolidated financial statements and financial statement schedule, which appear in this Form 10-K.

BDO Seidman, LLP

West Palm Beach, Florida

March 20, 2006