Exhibit 99.1

Goodman Networks Reports First Quarter 2016

Revenue and Earnings

FRISCO, TX, May 16, 2016 – Goodman Networks Incorporated today announced financial results for the three months ended March 31, 2016.

Revenue was $129.9 million for the three months ended March 31, 2016 compared to $213.4 million for the three months ended March 31, 2015. The Company reported Adjusted EBITDA of $2.7 million and net loss of $11.0 million for the three months ended March 31, 2016 compared to Adjusted EBITDA of ($4.8) million and net loss of $28.5 million for the three months ended March 31, 2015.

“We saw a great start to the year as margins increased across each of our business segments,” stated Ron Hill, Goodman Networks’ executive chairman and chief executive officer. “Our efforts to right-size the business and innovate our business processes are starting to have a significant impact on our business.”

Gross margin increased to 16.2% for the three months ended March 31, 2016 from 9.2% for the same period in 2015, an increase of 7.0%. Overall margin increase is primarily due to the performance of our Professional Services and Infrastructure Services segment. Even with the decline in revenue, our restructuring efforts have caused our costs to better align with demand allowing us to improve margins for the three months ended March 31, 2016.

Our Infrastructure Services margin increased to 11.6% for the three months ended March 31, 2016 from 6.2% in 2015 primarily due to the change in our project mix to projects with higher margins and our cost cutting initiatives implemented through the 2014 Restructuring Plan. Field Services margin also increased to 19.3% for the three months ended March 31, 2016 from 18.8% for the three months ended March 31, 2015 primarily due to the impact of operational improvement initiatives focused on training and quality. Operational improvements in our Field Services segment were offset by on-boarding costs for technicians to support revenue growth and perform newly awarded Digital Life work for AT&T. Our Professional Services margin increased to 14.5% for the three months ended March 31, 2016 from negative 1.7% during the same period in 2015. The increase was due to the completion of projects with higher margins coupled with our cost cutting initiatives. The Professional Services and Field Services margins continue to improve due to our initiatives to align costs with revenue and innovate and automate business processes.

Summary financial statements for the three months ended March 31, 2016 are included in Exhibit A to this earnings announcement.

Summary results are presented below.

Results for the three months ended March 31, 2015 and 2016 (dollars in thousands)

Selling, general and administrative expense of $19.7 million for the three months ended March 31, 2016 decreased $8.6 million from 2015 primarily due to decreases in headcount and other employee related costs, in depreciation and amortization expense, and in stock compensation expense for the three months ended March 31, 2016. Selling, general and administrative expense as a percentage of revenue increased to 15.1% for the three months ended March 31, 2016 from 13.3% for same period in 2015 due primarily to the decline in revenue.

Cash as of March 31, 2016 was $14.7 million and availability under the Credit Facility was $16.6 million, yielding net liquidity of $31.3 million compared to cash as of December 31, 2015 of $39.8 million and availability of $22.5 million, yielding net liquidity of $62.3 million.

Adjusted EBITDA was $2.7 million for the three months ended March 31, 2016, an increase of $7.5 million from ($4.8) million from 2015, which was driven primarily by the decline in selling, general and administrative expenses from Q1 2015.

Goodman Networks Conference Call Information

Goodman Networks will host a conference call to discuss its financial and operational results at 8:00 AM Central Time (CT) on Monday, May 16, 2016. Dial-in information for the conference call is as follows:

Please plan on accessing the conference call 5 minutes prior to the scheduled start time. A replay of the call will be available within two hours of completion of the call and accessible for seven days. To listen to a replay of the call, please dial (855) 859-2056 or (404) 537-3406 and use passcode 9504198 prior to 10:59 PM CT on Monday, May 23, 2016.

About Goodman Networks Incorporated

Goodman Networks is a leading provider of end-to-end network infrastructure, field and professional services to the wireless telecommunications and satellite television industries. Since its founding in 2000, Goodman Networks has grown to become one of the largest multi-vendor network and infrastructure service providers to the telecommunications industry in the United States. Additional information can be found at www.goodmannetworks.com.

Forward-Looking Statements

This earnings release and the conference call may contain forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995. These statements are based on management’s current expectations, estimates and projections. Forward-looking statements are subject to risks and uncertainties that may cause actual results in the future to differ materially from the results projected or implied in any forward-looking statements contained in this earnings release. Such risks and uncertainties include our reliance on one customer for the vast majority of our revenues, our ability to maintain a level of service quality satisfactory to this customer across a broad geographic area, our ability to manage or refinance our substantial level of indebtedness and our ability to generate sufficient cash to service our indebtedness, our ability to raise additional capital to fund our operations and meet our obligations, our ability to translate amounts included in our estimated backlog into revenue or profits, our ability to weather business and economic conditions and trends affecting our customers and the cyclical nature of the telecommunications and subscription television service industries, the adequacy of our insurance and other reserves and allowances for doubtful accounts, whether the carrying value of our assets may be impaired, the future impact of any acquisitions or dispositions, the anticipated outcome of other contingent events, including litigation, liquidity and other financial needs and the availability of financing, and the other risks detailed in our filings with the Securities and Exchange Commission. We do not undertake to update forward-looking statements.

Non-GAAP Financial Measures

We present EBITDA because we consider it to be an important supplemental measure of our operating performance and we believe that such information will be used by securities analysts, investors and other interested parties in the evaluation of our results. We present Adjusted EBITDA, which adjusts EBITDA for items that management does not consider to be reflective of our core operating performance, because it may be used by certain investors as a measure of operating performance. Management considers core operating performance to be that which can be affected by managers in any particular period through their management of the resources that affect our underlying revenue and profit generating operations during that period. Adjusted EBITDA adjusts EBITDA to eliminate the impact of certain items, including: (i) share-based compensation (non-cash portion); (ii) certain restructuring fees and expenses; (iii) amortization of debt issuance costs; and (iv) impairment charges recognized on our long-lived assets.

Estimated Backlog

The Company refers to the amount of revenue it expects to recognize over the next 18 months from future work on uncompleted contracts, including master service agreements and new contractual agreements on which work has not begun, as its “estimated backlog.” The Company determines the amount of estimated backlog for work under master service agreements based on historical trends, anticipated seasonal impacts and estimates of customer demand based upon communications with customers. The Company’s estimated 18-month backlog as of March 31, 2016 was $1.2 billion.

Goodman Networks Contact:

Exhibit A

Goodman Networks Incorporated

Consolidated Balance Sheets

(In Thousands, Except Share Amounts and Par Value)

Goodman Networks Incorporated

Consolidated Statements of Operations

(In Thousands)

(Unaudited)

Goodman Networks Incorporated

Consolidated Statements of Cash Flows

(In Thousands)