FOURTH AMENDMENT TO RESTATED LOAN AGREEMENT

Exhibit 10.1

FOURTH AMENDMENT TO RESTATED LOAN AGREEMENT

This Fourth Amendment to Restated Loan Agreement (this “Amendment”) dated as of June 3, 2009, is made among GMX RESOURCES INC., an Oklahoma corporation (the “Borrower”), the BANKS (as defined below), CAPITAL ONE, NATIONAL ASSOCIATION, a national banking association, as administrative agent, arranger and bookrunner, for the Banks (and individually as a Bank), UNION BANK, N.A. (formerly known as Union Bank of California, N.A.), as syndication agent (and individually as a Bank), BNP PARIBAS, as co-documentation agent (and individually as a Bank), and COMPASS BANK, as co-documentation agent (and individually as a Bank), who agree as follows:

RECITALS

A. This Amendment pertains to that certain Third Amended and Restated Loan Agreement dated effective as of June 12, 2008, among the Borrower, the Agent and the Banks, as amended by the First Amendment dated as of October 29, 2008, the Second Amendment dated as of November 12, 2008, and the Third Amendment dated as of February 26, 2009 (but effective as of December 31, 2008) (as amended, the “Loan Agreement”). As used in this Amendment, capitalized terms used herein without definition herein shall have the meanings provided in the Loan Agreement.

B. The Borrower, the Agent and the Banks desire to amend the Loan Agreement to modify the interest rate provisions and to modify the definition of “Percentage Outstanding”, to add a financial covenant pertaining to the Borrower’s Total Debt to EBITDA, to reflect the joinder of Bank of America, N.A. as a Bank, and to provide for other matters pertinent to the Loan.

AGREEMENT

NOW, THEREFORE, in consideration of the terms and conditions contained herein, and the loans and extensions of credit heretofore, now or hereafter made to the Borrower by the Banks, the parties hereto hereby agree as follows:

ARTICLE 1.

AMENDMENT AND AGREEMENT

1.1 The Borrower, the Agent and the Banks hereby agree that, upon the effectiveness of this Amendment, the Borrowing Base on such date shall be one hundred seventy-five million ($175,000,000.00) dollars, and at this time there is no Periodic Reduction in effect, all subject to future change in accordance with the terms of the Loan Agreement.

        1.2 Upon satisfaction of each of the conditions set forth in paragraph 3.5, this Amendment shall amend and restate Schedule 1 to the Loan Agreement, at which time the Borrower, the Agent and the Banks hereby agree that the Commitment of each Bank shall be as

set forth in this attached substitute Schedule 1 . Upon such effectiveness, each of the Banks listed on Schedule 2 attached to this Amendment (being each of the Banks other than Bank of America) (collectively, the “Assigning Banks”) shall be deemed to have sold and assigned, without recourse, separately and severally, to Bank of America, N.A. the respective percentage interest of its Commitment and the outstanding balance of its Loan, and such assignee Bank of America shall be deemed to have purchased and assumed, without recourse, from each Assigning Bank, such respective percentage of such Assigning Bank’s Commitment and portion of the Loan, such that each Assigning Bank’s Commitment is reduced by the portion set forth on Schedule 2 and Bank of America’s Commitment is added to be in the amount set forth on Schedule 1 attached to this Amendment, in each case on the terms and conditions set forth in Exhibit B (Form of Assignment and Acceptance) to the Loan Agreement. The foregoing assignments shall be effective on the same terms and conditions as if each Assigning Bank, as assignor, and Bank of America, as assignee, had executed such an Assignment and Acceptance to effectuate the transfers set forth in this paragraph.

1.3 Section 1.2 of the Loan Agreement is amended to amend the definition of “Borrowing Base”, and further Subsection 5.2(c) of the Loan Agreement also is amended, together to provide that, notwithstanding any other provision of said definition or Subsection or of the Loan Agreement to the contrary, the next semi-annual engineering report of the Borrower shall be delivered no later than August 15, 2009 (instead of September 1), and the effective date of the next scheduled redetermination of the Borrowing Base in 2009 shall be September 1, 2009 (instead of October 1).

1.4 Section 1.2 of the Loan Agreement is amended to amend and restate in its entirety the definition of “Base Rate”, such restated definition to read in its entirety as follows:

“ Base Rate ” shall mean, for any day, an interest rate per annum equal to the greatest of (a) the Prime Rate in effect on such day plus the Applicable Prime Rate Margin (as defined below) in effect on such day, (b) the Federal Funds Rate in effect on such day plus one-half of one percent (0.5%) plus the Applicable LIBO Rate Margin in effect on such day, and (c) the LIBO Rate on such day for a one month Interest Period commencing on such day (or if such day is not a Business Day, the immediately preceding Business Day), provided that if during any calendar month the Base Rate becomes determined under either clause (b) or clause (c) above, then (notwithstanding any language in Section 2.1(b) to the contrary) the Base Rate for the remainder of that calendar month shall continue to be determined using solely that clause until the first Business Day of the next calendar month. For the avoidance of doubt, for purposes of this definition, LIBO Rate for any day shall be determined in accordance with the definition thereof but using the rate per annum as determined by the Agent on such day using the referenced information page’s information appearing on such day and time. Without notice to the Borrower or any other Person, the Base Rate shall change automatically from time to time as and in the amount by which the Prime Rate, the Federal Funds

-2-

Rate or the LIBO Rate shall fluctuate, subject to the limiting proviso stated above in this definition, with each such change in the Base Rate to be effective as of (and including) the date of such change in the Prime Rate, the Federal Funds Rate or the LIBO Rate, respectively. If, however, the Agent determines on any day that no LIBO Rate bid rate is quoted to the Agent (or otherwise that adequate and reasonable methods do not exist for ascertaining the LIBO Rate) for a one month Interest Period for purposes of determining the interest rate on the Base Rate Advances on any day, then the Base Rate Advances shall bear interest at the greater of (x) the Prime Rate in effect on such day plus the Applicable Prime Rate Margin (as defined below) in effect on such day and (y) the Federal Funds Rate in effect on such day plus one-half of one percent (0.5%) plus the Applicable LIBO Rate Margin in effect on such day, until the Agent determines that LIBO Rate bid rates are being provided. The Base Rate shall remain fixed for one Business Day, to be adjusted on a daily basis to reflect any changes in the Prime Rate, the Federal Funds Rate, or the LIBO Rate, as applicable, and further adjusted on a daily basis to reflect any changes in the Applicable Prime Rate Margin or the Applicable LIBO Rate Margin, as applicable. The “Applicable Prime Rate Margin” shall mean, on any day, the following per annum interest rate from time to time, determined on each Business Day based on the Percentage Outstanding on such day, in accordance with the following schedule:

Changes to the Applicable Prime Rate Margin shall become effective on the Business Day on which a change occurs in the Percentage Outstanding that results in a shift between which of the above schedule lines is in effect.

1.5 Section 1.2 of the Loan Agreement is amended to amend the definition of “LIBO Rate” by amending and restating the definition of “Applicable LIBO Rate Margin” contained therein, including without limitation the schedule specified in said definition as part of the meaning of the “Applicable LIBO Rate Margin”, said amended and restated text and schedule to read in its entirety as follows:

-3-

The “Applicable LIBO Rate Margin” shall mean, on any day, the following per annum interest rate from time to time, determined on each Business Day by reference to the Percentage Outstanding on such day in accordance with the following schedule:

For each separate LIBO Rate tranche, the Applicable LIBO Rate Margin shall be initially set by reference to the Percentage Outstanding on the first day of that tranche’s LIBO Rate Interest Period. Changes in the Applicable LIBO Rate Margin shall become effective on the Business Day on which a change occurs in the Percentage Outstanding that results in a shift between which of the above schedule lines is in effect.

Furthermore, the following two sentences are deleted from the definitions of Applicable LIBO Rate Margin and LIBO Rate:

The Applicable LIBO Rate Margin shall remain fixed during each fiscal quarter of the Borrower’s fiscal year, determined on the first day of each fiscal quarter depending upon the Percentage Outstanding for the immediately prior quarter. (During the first partial quarter of this Agreement, commencing on the Closing Date, the Applicable LIBO Rate Margin shall be set using the Percentage Outstanding under the Prior Loan Agreement for the period from April 1, 2008, through the Closing Date.) +

Furthermore, the following sentence in the definition of LIBO Rate:

The LIBO Rate shall remain fixed for the duration of the LIBO Rate Interest Period selected.

is amended and restated to read in its entirety as follows:

The Reserve Adjusted LIBO Rate for each separate LIBO Rate tranche shall remain fixed for the duration of that tranche’s LIBO Rate Interest Period.

-4-

1.6 Section 1.2 of the Loan Agreement is amended to amend and restate in its entirety the definition of “Percentage Outstanding”, such restated definition to read in its entirety as follows:

“Percentage Outstanding” shall mean, for any day, the fraction (expressed as a percentage) obtained by dividing (x) the current unpaid and outstanding aggregate principal balance of the Advances under the Notes plus the undisbursed amount of all standby letters of credit, on such day by (y) the current Commitment Limit on such day.

1.7 Subsection 2.1(b) of the Loan Agreement is amended to amend and restate the first sentence thereof, said amended and restated first sentence to read in its entirety as follows:

The interest rate applicable to each Loan Advance beginning on the date such Advance is made shall be either (i) the Base Rate, adjusted daily, or (ii) the LIBO Rate, adjusted daily, selected at the Borrower’s option by written notice to Agent in accordance with the terms hereof, but in no event shall the interest rate applicable to any Loan Advance exceed the Maximum Rate.

1.8 Subsection 2.5(b) of the Loan Agreement is amended to change the amount used to calculate the unused facility fee from one-quarter of one percent (0.25%) per annum to be one-half of one percent (0.50%) per annum.

1.9 Section 5.15 of the Loan Agreement is amended to add a new Subsection 5.15(e), said new Subsection to read in its entirety as follows:

(e) Total Debt to EBITDA . The Borrower shall not permit, at any time, the ratio of Total Debt to EBITDA for the twelve (12) months most recently ended to be greater than 4.00 to 1.00. For the avoidance of doubt, in calculating EBITDA for purposes of this financial covenant in this Subsection 5.15(e) , the defined term “EBITDA” shall be amended (1) to change the reference to “each period of four preceding fiscal quarters” to be instead “for each period of the twelve months most recently ended”, and (2) to add in clause (v) thereof the phrase “and shall include all imputed interest in respect of Off Balance Sheet Liabilities”.

1.10 Subsection 5.15(d) of the Loan Agreement is amended to add the following phrase at the end of the second sentence thereof: “and the financial covenant in Subsection 5.15(e) ”.

1.11 Subsection 5.2(m) of the Loan Agreement is amended to amend and restate in its entirety such subsection, such restated subsection to read in its entirety as follows:

(m) EBITDA Monthly Certificate – as soon as available and in any event within 45 days after the end of each month in each fiscal

-5-

year, a certificate setting forth covenant calculations demonstrating compliance with the Total Debt to EBITDA ratio under Subsection 5.15(e) .

1.12 Section 1.2 of the Loan Agreement is amended to add new definitions of “Consolidated”, “Off Balance Sheet Liabilities”, “Swap Termination Value”, “Synthetic Lease” and “Total Debt”, each in its proper alphabetical place, each to read in its respective entirety as follows:

“ Consolidated ” refers to the consolidation of any Person, in accordance with generally accepted accounting principles (as provided in Section 1.3 ), with its properly consolidated Subsidiaries.

“ Off Balance Sheet Liabilities ” of a Person shall mean (i) any purchase obligation or liability of such Person or any of its Subsidiaries with respect to receivables sold by such Person or any of its Subsidiaries, (b) any liability of such Person or any of its Subsidiaries under any sale and leaseback transactions which do not create a liability on the Consolidated balance sheet of such Person, (c) any liability of such Person or any of its Subsidiaries under any financing lease or Synthetic Lease transaction, or (d) any obligations of such Person or any of its Subsidiaries arising with respect to any other off-balance sheet financing product.

“ Swap Termination Value ” means, in respect of any transaction under any Hedge Agreement, after taking into account the effect of any legally enforceable netting agreement relating to such transaction, for any date on or after the date such transaction has been closed out and termination value(s) determined in accordance therewith, such termination value.

“ Synthetic Lease ” means, for any Person, at any time, any lease (including leases that may be terminated by the lessee at any time) of any property (i) that is accounted for as an operating lease and (ii) in respect of which the lessee retains or obtains ownership of the property so leased for U.S. federal income tax purposes, other than any such lease under which such Person is the lessor.

“ Total Debt ” shall mean the Consolidated Debt of the Borrower and its Subsidiaries and the liquidation preference of all Qualified Redeemable Preferred Equity except the Series B Cumulative Preferred Stock, $0.001 par value, issued by the Borrower. For purposes of this definition only (and its use in Subsection 5.15(e) ), the defined term “Debt” shall be modified as follows: (1) by adding to clause (vi) the additional phrase “and all obligations which would appear on such Company’s balance sheet in respect

-6-

of Synthetic Leases assuming such Synthetic Leases were accounted for as capital leases; (2) clause (vii) shall be disregarded and not counted; and (3) clause (viii) “Hedging Obligations” shall be deleted and replaced in its entirety with the substitute clause “(viii) the aggregate Swap Termination Value of al