Exhibit 99.1

GTSI Reports First Quarter Results
Strong Backlog Going into Second Quarter
CHANTILLY, VA. — May 9, 2006 — GTSIÒ Corp. (Nasdaq: GTSI), a leading government information technology solutions provider, today announced financial results for the quarter ended March 31, 2006, and monthly sales (see attached tables).
For the first quarter of 2006, GTSI reported sales of $143.7 million, a 10.5% decline over the same period a year ago, and reported a net loss of $13.9 million ($1.48 per diluted share). Net loss in the first quarter of 2006 increased from the same period in 2005 due to reduced margins and higher operating expenses. The Company did not record a tax benefit associated with the first quarter loss due to its valuation allowance. Selling, general and administrative expenses were $29.7 million, up 5% for the same period in 2005, driven primarily by one-time severance costs and compensation expenses, including first time costs associated with newly required stock option expensing.
Gross margin dollars in the first quarter of 2006 were $15.2 million with gross margin percentage slightly decreasing to 10.6% in the period. Backlog at the end of the quarter increased to $133.3 million despite low bookings coming out of the fourth quarter 2005.
“The quarter had its share of challenges, but it was exciting to see how the sales engine delivered a strong March bookings month,” Jim Leto, President and Chief Executive Officer of GTSI. “While we are driving larger and more complex solutions and services, we are experiencing some impact from the timing of revenue recognition which in turn has increased our backlog. The longer cycle for moving bookings to backlog and then into revenue is attributable to the more complex orders with a higher level of technology sophistication.”
“During my first months in office I have found a team dedicated to delivering outstanding service to our government customer,” said Mr. Leto. “We still have much work to accomplish in order to stabilize and improve the supply chain, develop and sell additional value-add solutions and integration services, and drive additional financial service offerings. These three areas of focus will enable GTSI to take advantage of a robust marketplace and successfully return the Company to profitability.”
In the first quarter GTSI reduced its workforce by 10% in an effort to eliminate duplicative functions within the Company and move out of unprofitable activities.
As the company generated 92% of its sales from the federal government in 2005, it is important to note that GTSI generally achieves approximately two-thirds of its sales during the second half of the year due to the federal government fiscal year-end of September 30th.
Operations and Financial Update
Tom Mutryn, GTSI’s Senior Vice President and Chief Financial Officer, commented, “GTSI ended the quarter with a healthy balance sheet with cash on hand and no outstanding revolving credit borrowings, no long-term debt and stockholders’ equity of $61.3 million ($6.45 per share(1)). We were pleased with the improvements in cash position during the quarter, with bank borrowings
(1) Shareholders’ equity of $61.3 million divided by common stock shares outstanding of 9,498,000 at March 31, 2006 equals $6.45 per share.
1
being reduced from $48 million at the beginning of the period, to a positive cash balance at the end of the period.”
Additionally, while there can be no assurances, the Company anticipates closing on a new credit facility of $125 million by May 31, 2006 with a lending syndicate, which will provide the financing necessary for the Company going forward.
March 2005 Monthly Sales
Sales for March 2006 were $52.8 million versus $62.9 million for March 2005. Month-end total backlog for March was $133.3 million or a 25% increase versus $106.8 million for the same period last year while net bookings for March 2006 totaled $74.2 million as compared to $74.1 million for March 2005.
Conference Call
An investor conference call to discuss first quarter results is scheduled for 11:00 a.m. Eastern Time May 9, 2006. Interested parties are invited to participate by calling 800-353-6469 or 334-323-9855, pass code is GTSI. In addition, you may access the webcast on GTSI’s Investor Relations page (www.gtsi.com/ir). Webcast will be available for replay through May 9, 2007. To listen to the live call on the Internet, go to the web site at least 15 minutes early to register, download and install any necessary audio software. A replay will be available following the conclusion of the call until 6:00 pm Eastern Time, May 19, 2006. To access the replay, please dial 877-919-4059 or 334-323-7226, pass code 41376639.
About GTSI Corp.
GTSI Corp. is a leading information technology product and solutions provider, combining best of breed products and services to produce solutions that meet government’s evolving needs. For more than two decades, GTSI has focused exclusively on Federal, State, and Local government customers worldwide, offering a broad range of products and services, an extensive contract portfolio, flexible financing options, global integration and worldwide distribution. GTSI’s Lines of Business incorporate certified experts and deliver exceptional solutions to support government’s critical transformation efforts. Additionally, GTSI focuses on systems integrators on behalf of government programs. GTSI is headquartered in Northern Virginia, outside of Washington, D.C. Further information about the Company is available at www.GTSI.com/About.
Except for historical information, all of the statements, expectations, beliefs and assumptions contained in the foregoing are “forward-looking statements” (within the meaning of the Private Securities Litigation Reform Act of 1995) that involve a number of risks and uncertainties. It is possible that the assumptions made by management — including, but not limited to, those relating to revenue, margins, operating results and net income, and the effect of new contracts and lender agreements, as well as new vendor relationships — may not materialize. Actual results may differ materially from those projected or implied in any forward-looking statements. In addition to the above factors, other important factors that could cause actual results to differ materially are those listed in the Company’s most recent report on Form 10-K and included from time to time in other documents filed by the Company with the Securities and Exchange Commission.
GTSI and GTSI.com are registered trademarks of GTSI Corp. in the U.S. and other countries. All trade names are the property of their respective owners.
GTSI Contact:
Paul Liberty
Area Vice President, Corporate Affairs & Investor Relations
703.502.2540
paul.liberty@gtsi.com
### ### ###
2