Exhibit 23.1

            CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

To the Board of Directors
Baseline Oil & Gas Corp.

            We consent to the inclusion in the foregoing Post-Effective
Amendment No. 1 to Registration Statement on Form SB-2 of Baseline Oil & Gas
Corp. of (i) our report, dated April 12, 2007, relating to the balance sheet of
Baseline Oil & Gas Corp. ("Baseline") as of December 31, 2006, and the related
statements of expenses, cash flows and changes in stockholders' equity
(deficit)for the two year period then ended and for the period from June 29,
2004 (Inception) through December 31, 2006 and (ii) our report dated April 9,
2007, relating to the Statements of Combined Revenues and Direct Operating
Expenses of the Oil and Gas Properties ("Statex Properties") Purchased from
Statex Petroleum I, L.P. and Charles W. Gleason, L.P. for the years ended
December 31, 2006 and 2005. We also consent to the reference to our firm under
the caption "Experts".


/s/ Malone & Bailey, PC

Houston, Texas
June 29, 2007