Exhibit 3.1

AMENDED AND RESTATED

CERTIFICATE OF INCORPORATION

OF

GTSI CORP.

FIRST: The name of this corporation shall be:

GTSI Corp.

SECOND: Its registered office in the State of Delaware is to be located at

2711 Centerville Road, Suite 400, in the City of Wilmington, County of New Castle, 19808, and its registered agent at such address is: CORPORATION SERVICE COMPANY.

THIRD: The purpose or purposes of the corporation shall be:

To carry on any and all business and to engage in any lawful act or activity for which corporations may be organized under the General Corporation Law of Delaware.

FOURTH: The total number of shares of stock which this corporation is authorized to issue is:

1,000 shares of $.01 par value common stock.

FIFTH: The name and mailing address of the sole incorporator is as follows:

SIXTH: In furtherance and not in limitation of the powers conferred by the laws of the State of Delaware, the Board of Directors is expressly authorized to adopt, amend or repeal the by-laws of the corporation.

SEVENTH: Elections of directors need not be by written ballot unless the by-laws of the corporation shall so provide.

EIGHTH: (a) The corporation shall indemnify any person who was or is a party or is threatened to be made a party to any threatened, pending or completed action, suit or proceeding, whether civil, criminal, administrative or investigative (other than an action by or in the right of the corporation) by reason of the fact that he is or was a director, officer, employee or agent of the corporation, or is or was serving at the request of the corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise,

against expenses (including attorneys’ fees), judgments, fines, and amounts paid in settlement actually and reasonably incurred by him in connection with such action, suit or proceeding if he acted in good faith and in a manner he reasonably believed to be in or not opposed to the best interests of the corporation, and, with respect to any criminal action or proceeding, had no reasonable cause to believe his conduct was unlawful. The termination of any action, suit or proceeding by judgment, order, settlement, conviction, or upon a plea of nolo contendere or its equivalent, shall not, of itself, create a presumption that the person did not act in good faith and in a manner which he reasonably believed to be in or not opposed to the best interests of the corporation, and, with respect to any criminal action or proceeding, had reasonable cause to believe that his conduct was unlawful.

(b) The corporation shall indemnify any person who was or is a party or is threatened to be made a party to any threatened, pending or completed action or suit by or in the right of the corporation to procure a judgment in its favor by reason of the fact that he is or was a director, officer, employee or agent of the corporation, or is or was serving at the request of the corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise, against expenses (including attorneys’ fees) actually and reasonably incurred by him in connection with the defense or settlement of such action or suit if he acted in good faith and in a manner he reasonably believed to be in or not opposed to the best interests of the corporation; except that no indemnification shall be made in respect of any claim, issue or matter as to which such person shall have been adjudged to be liable to the corporation unless and only to the extent that the Court of Chancery or the court in which such action or suit was brought shall determine upon application that despite the adjudication of liability but in view of all the circumstances of the case, such person is fairly and reasonably entitled to indemnity for such expenses which the Court of Chancery or such other court shall deem proper.

(c) To the extent that a director, officer, employee or agent of the corporation has been successful on the merits or otherwise in defense of any action, suit or proceeding referred to in this Article, or in defense of any claim, issue or matter therein, he shall be indemnified against expenses (including attorneys’ fees) actually and reasonably incurred by him in connection therewith.

(d) Any indemnification under paragraphs (a) and (b) of this Article (unless ordered by a court) shall be made by the corporation only as authorized in the specific case upon a determination that indemnification of the director, officer, employee or agent is proper in the circumstances because he has met the applicable standard of conduct set forth in such paragraphs (a) and (b). Such determination shall be made: (1) by the Board of Directors by a majority vote of a quorum consisting of directors who were not parties to such action, suit or proceedings, or (2) if such a quorum is not obtainable, or, even if obtainable, a quorum of disinterested directors so directs, by independent legal counsel in a written opinion, or (3) by the stockholders.

(e) Expenses incurred by an officer or director in defending a civil or criminal action, suit or proceeding shall be paid by the corporation in advance of the final disposition of such action, suit or proceeding upon receipt of an undertaking by or on behalf of such director or officer to repay such amount if it shall ultimately be determined that he is not entitled to be indemnified by the corporation as authorized in this Article. Such expenses incurred by employees and agents may be so paid upon such terms and conditions, if any, as the Board of Directors deems appropriate.

(f) The indemnification and advancement or expenses provided by, or granted pursuant to, the other subsections of this Article shall not be deemed exclusive of any other rights to which those seeking indemnification or advancement of expenses may be entitled under any By-law, agreement, vote of stockholders or disinterested directors or otherwise, both as to action in his official capacity and as to action in another capacity while holding such office.

(g) The corporation shall have power to purchase and maintain insurance on behalf of any person who is or was a director, officer, employee or agent of the corporation, or is or was serving at the request of the corporation as a director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise against any liability asserted against him and incurred by him in any such capacity, or arising out of his status as such, whether or not the corporation would have the power to indemnify him against such liability under the provisions of this Article Eighth.

(h) For the purposes of this Article Eighth, references to “the corporation” include all constituent corporations absorbed in a consolidation or merger which, if its separate existence had continued, would have had power and authority to indemnify its directors, officers and employees or agents as well as the resulting or surviving corporation so that any person who is or was a director, officer, employee or agent of such a constituent corporation or is or was serving at the request of such constituent corporation as director, officer, employee or agent of another corporation, partnership, joint venture, trust or other enterprise shall stand in the same position under the provisions of this Article Eighth with respect to such a constituent corporation if its separate existence had continued.

(i) For purposes of this Article Eighth, references to “other enterprises” shall include employee benefit plans; references to “fines” shall include any excise taxes assessed on a person with respect to any employee benefit plan; and references to “serving at the request of the corporation” shall include any service of a director, officer, employee or agent of the corporation which imposes duties on, or involves services by, such director, officer, employee, or agent with respect to an employee benefit plan, its participants or beneficiaries; and a person who acted in good faith and in a manner he reasonably believed to be in the interest of the participants and beneficiaries of an employee benefit plan shall be deemed to have acted in a manner “not opposed to the best interests of the corporation” as referred to in this Article Eighth.

(j) The indemnification and advancement of expenses provided by, or granted pursuant to, this Article Eighth shall, unless otherwise provided, when authorized or ratified, continue as to a person who has ceased to be a director, officer, employee or agent and shall inure to the benefit of the heirs, executors and administrators of such a person.

(k) Notwithstanding any other provision contained herein, these Article Eighth provisions shall not be amended, repealed or otherwise modified for a period of six (6) years from the date hereof in any manner that would affect adversely the rights thereunder of individuals who, at or prior to the date hereof, were directors, officers, trustees, employees, agents, or fiduciaries of the

corporation or any of the corporation’s subsidiaries or with respect to any employee benefit plans (within the meaning of Section 3(3) of ERISA), unless such modification shall be required by law and then only to the minimum extent required by law.

NINTH: No director of the corporation shall be liable to the corporation or its stockholders for monetary damages for breach of fiduciary duty as a director, except for liability (i) for any breach of the director’s duty of loyalty to the corporation or its stockholders, (ii) for acts or omissions not in good faith or which involve intentional misconduct or a knowing violation of law, (iii) under Section 174 of the Delaware General Corporation law, or (iv) for any transaction from which the director derived an improper personal benefit.

TENTH: The corporation reserves the right at any time, and from time to time, to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, and to add or insert other provisions authorized by the laws of the State of Delaware at the time in force, in the manner now or hereafter prescribed by law; and all rights, preferences and privileges of whatsoever nature conferred upon stockholders, directors or any other persons whomsoever by and pursuant to this Certificate of Incorporation in its present form or as hereafter amended are granted subject to the rights reserved in this Article Tenth.

ELEVENTH: Whenever a compromise or arrangement is proposed between this corporation and its creditors or any class of them and/or between this corporation and its stockholders or any class of them, any court of equitable jurisdiction within the State of Delaware may, on the application in summary way of this corporation or of any creditor or stockholder thereof or on the application of any receiver or receivers appointed for this corporation under the provisions of Section 291 of Title 8 of the Delaware Code or on the application of trustees in dissolution or of any receiver or receivers appointed for this corporation under the provisions of Section 279 of Title 8 of the Delaware Code order a meeting of the creditors or class of creditors, and/or of the stockholders or class of stockholders of this corporation, as the case may be, to be summoned in such manner as the said court directs. If a majority in number representing three-fourths in value of the creditors or class of creditors, and/or of the stockholders or class of stockholders of this corporation, as the case may be, agree to any compromise or arrangement and to any reorganization of this corporation as consequence of such compromise or arrangement, the said compromise or arrangement and the said reorganization shall, if sanctioned by the court to which the said application has been made, be binding on all the creditors or class of creditors, and/or on all the stockholders or class of stockholders, of this corporation, as the case may be, and also on this corporation.