<Page>
                                                                   Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the use in this Amendment No. 5 to Registration Statement No.
333-124396 of our report dated April 25, 2005 (June 29, 2005 as to Note 12 and
July 15, 2005 as to Note 3) related to the consolidated financial statements of
Advanced Life Sciences Holdings, Inc. (the "Company"), which report expresses an
unqualified opinion on the consolidated financial statements and includes an
explanatory paragraph referring to the uncertainty about the Company's ability
to continue as a going concern, appearing in the prospectus, which is part of
such Registration Statement.

We also consent to the reference to us under the heading "Experts" in such
prospectus.

/s/ Deloitte & Touche LLP
Chicago, Illinois

July 27, 2005