EXHIBIT 23 CONSENT OF ATTORNEYS Reference is made to the Registration Statement of CEL-SCI Corporation whereby the Company proposes to sell shares of its common stock issuable upon the exercise of its Series M warrants. Reference is also made to Exhibit 5 included as part of this report, and included by reference as an exhibit to the Registration Statement, relating to the validity of the securities proposed to be sold. We hereby consent to the use of our opinion concerning the validity of the securities proposed to be issued and sold. HART & TRINEN /s/ William T. Hart August 4, 2010