UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

SCHEDULE 14A

(Rule 14a-101)

INFORMATION REQUIRED IN PROXY STATEMENT

SCHEDULE 14A INFORMATION

Proxy Statement Pursuant to Section 14(a) of the Securities Exchange Act of 1934

(Amendment No.     )

Filed by the Registrant  x

Filed by a Party other than the Registrant  ¨

Check the appropriate box:

Payment of Filing Fee (Check the appropriate box):

May 17, 2011

Dear Stockholder,

We, the Board of Directors of Information Analysis Incorporated, cordially invite you to attend our 2011 annual meeting of stockholders to be held at 10:00 AM on Thursday, June 16, 2011, at our offices at 11240 Waples Mill Road, Suite 201, Fairfax, Virginia 22030. The attached notice of annual meeting and proxy statement describe the business we will conduct at the meeting and provide information about Information Analysis Incorporated that you should consider when you vote your shares.

When you have finished reading the proxy statement, please promptly vote your shares by marking, signing, dating and returning the proxy card in the enclosed envelope. We encourage you to vote by proxy so that your shares will be represented and voted at the meeting, whether or not you can attend.

May 17, 2011

NOTICE OF 2011 ANNUAL MEETING OF STOCKHOLDERS

PURPOSES:

WHO MAY VOTE:

You may vote if you were the record owner of Information Analysis Incorporated stock at the close of business on May 12, 2011. A list of stockholders of record will be available at the meeting and, during the 10 days prior to the meeting, at the office of the Secretary at the above address.

INFORMATION ANALYSIS INCORPORATED

11240 WAPLES MILL ROAD, SUITE 201

FAIRFAX, VIRGINIA 22030

PROXY STATEMENT

For the 2011 ANNUAL MEETING OF STOCKHOLDERS

To be held on June 16, 2011

This proxy statement is furnished in connection with the solicitation of proxies by the Board of Directors (“Board”) of Information Analysis Incorporated (“we,” “IAI” or the “Company”) for use at the 2011 Annual Meeting of Stockholders (“Annual Meeting”) to be held on June 16, 2011 beginning at 10:00 am, local time, at our headquarters, 11240 Waples Mill Road, Suite 201, Fairfax, Virginia 22030, and at any adjournment or postponement of that meeting. On or about May 17, 2011, we are either mailing or providing notice and electronic delivery of these proxy materials together with an annual report, consisting of our Annual Report on Form 10-K for the fiscal year ended December 31, 2010 (the “2010 fiscal year”) and other information required by the rules of the Securities and Exchange Commission.

Important Notice Regarding the Availability of Proxy Materials for the Annual Meeting of Stockholders to be held on June 16, 2011

This proxy statement and our 2010 Annual Report are available for viewing, printing and downloading at www.infoa.com/Investors.php.

You may request a copy of the materials relating to our annual meetings, including the proxy statement and form of proxy for our 2011 Annual Meeting and the 2010 Annual Report, at www.infoa.com/Investors.php, by sending an email to our Investor Relations department at investor@infoa.com, or by calling (800) 829-7614 ext. 7901.

GENERAL INFORMATION ABOUT THE ANNUAL MEETING

Why did you send me this Proxy Statement?

We sent you this proxy statement and the enclosed proxy card because IAI’s Board is soliciting your proxy to vote at the 2011 Annual Meeting and any adjournments. This proxy statement along with the accompanying Notice of Annual Meeting of Stockholders summarizes the purposes of the meeting and the information you need to know to vote at the annual meeting.

On May 17, 2011, we began sending this proxy statement, the attached notice of annual meeting and the enclosed proxy card to all stockholders entitled to vote at the meeting. Although not part of this proxy statement, we are also sending along with this proxy statement our 2010 annual report, which includes our financial statements for the 2010 fiscal year. You can also find a copy of our 2010 Annual Report on Form 10-K on the Internet through the SEC’s electronic data system called EDGAR at www.sec.gov, or through the Investor Relations section of our website at www.infoa.com.

Who is entitled to vote at the meeting?

Only stockholders who owned IAI common stock at the close of business on May 12, 2011, are entitled to vote at the annual meeting. On this record date, there were 11,196,760 shares of IAI common stock outstanding and entitled to vote. Information Analysis Incorporated common stock is our only class of voting stock.

1

You do not need to attend the annual meeting to vote your shares. Shares represented by valid proxies, received in time for the meeting and not revoked prior to the meeting, will be voted at the meeting. A stockholder may revoke a proxy before the proxy is voted by delivering to our Secretary a signed statement of revocation or a duly executed proxy card bearing a later date. Any stockholder who has executed a proxy card but attends the meeting in person may revoke the proxy and vote at the meeting.

Who can attend the meeting?

All stockholders as of the record date, or their duly appointed proxies, may attend the meeting. Please note that if you hold your shares in “street name” (through a bank, broker or other nominee), you will need to bring a copy of a brokerage statement reflecting your stock ownership in IAI as of the record date to be allowed into the meeting.

How many votes do I have?

Each share of IAI common stock that you own entitles you to one vote.

How do I vote?

Whether you plan to attend the annual meeting or not, we urge you to vote by proxy. Voting by proxy will not affect your right to attend the annual meeting. If your shares are registered directly in your name through our stock transfer agent, American Stock Transfer, or you have stock certificates, you may vote:

• By mail. Complete and mail the enclosed proxy card in the enclosed postage prepaid envelope. Your proxy will be voted in accordance with your instructions. If you sign the proxy card but do not specify how you want your shares voted, they will be voted as recommended by our Board of Directors.

• In person at the meeting. If you attend the meeting, you may deliver your completed proxy card in person or you may vote by completing a ballot, which will be available at the meeting.

If your shares are held in “street name” (held in the name of a bank, broker or other nominee), you must provide the bank, broker or other nominee with instructions on how to vote your shares and can do so as follows:

• By mail. You will receive instructions from your broker or other nominee explaining how to vote your shares.

• In person at the meeting. Contact the broker or other nominee who holds your shares to obtain a broker’s proxy card and bring it with you to the meeting. You will not be able to vote at the meeting unless you have a proxy card from your broker.

How does the Board of Directors recommend that I vote on the proposals?

The board of directors recommends that you vote as follows:

If any other matter is presented, the proxy card provides that your shares will be voted by the proxy holder listed on the proxy card in accordance with his or her best judgment. At the time this proxy statement was printed, we knew of no matters that needed to be acted on at the annual meeting, other than those discussed in this proxy statement.

2

May I change my vote or revoke my proxy after I have returned my card?

Yes. Any proxy may be revoked by a stockholder at any time before it is exercised at the Annual Meeting by delivering to our Corporate Secretary a written notice of revocation or a duly executed proxy bearing a later date, or by voting in person at the meeting.

What if I receive more than one proxy card?

You may receive more than one proxy card or voting instruction form if you hold shares of our common stock in more than one account, which may be in registered form or held in street name. Please vote in the manner described under “How Do I Vote?” for each account to ensure that all of your shares are voted.

Will my shares be voted if I do not return my proxy card?

If your shares are registered in your name or if you have stock certificates, they will not be voted if you do not return your proxy card by mail or vote at the meeting as described above under “How Do I Vote?”

If your shares are held in street name and you do not provide voting instructions to the bank, broker or other nominee that holds your shares as described above under “How Do I Vote?,” the bank, broker or other nominee has the authority to vote your unvoted shares on “routine” proposals even if it does not receive instructions from you. Proposal 1, Election of Directors, is no longer considered a “routine” proposal, and your shares will not be voted with regard to this proposal if you fail to provide voting instructions. Proposal 2, Ratify the Selection of Independent Registered Public Accountants, is considered a “routine” proposal and the bank, broker, or other nominee that holds your shares can choose to, but is not obligated to, vote your shares in regard to this proposal in the event you fail to provide voting instructions. We encourage you to provide voting instructions. This ensures your shares will be voted at the meeting in the manner you desire. If your broker cannot vote your shares on a particular matter because it has not received instructions from you and does not have discretionary voting authority on that matter or because your broker chooses not to vote on a matter for which it does have discretionary voting authority, this is referred to as a “broker non-vote”.

What vote is required to approve each proposal and how are votes counted?

3

Is voting confidential?

We will keep all the proxies, ballots and voting tabulations private. We only let our Inspectors of Election, American Stock Transfer, examine these documents. We will not disclose your vote to management unless it is necessary to meet legal requirements. We will, however, forward to management any written comments you make, on the proxy card or elsewhere.

What are the costs of soliciting these proxies?

We will pay all of the costs of soliciting these proxies. Our directors and employees may solicit proxies in person or by telephone, fax or email. We will pay these employees and directors no additional compensation for these services. We will ask banks, brokers and other institutions, nominees and fiduciaries to forward these proxy materials to their principals and to obtain authority to execute proxies. We will then reimburse them for their expenses.

What constitutes a quorum for the Annual Meeting?

The presence, in person or by proxy, of the holders of a majority of the outstanding shares of our common stock is necessary to constitute a quorum at the meeting. Votes of stockholders of record who are present at the meeting in person or by proxy, abstentions, and broker non-votes are counted for purposes of determining whether a quorum exists.

Are there other matters to be voted on at the meeting?

As of the date of this proxy statement, our Board does not know of any other matters which may come before the meeting, other than the matters described in this proxy statement. Should any other matter requiring a vote of our stockholders arise and be properly presented at the Annual Meeting, the proxy for the Annual Meeting confers upon the persons named in the proxy and designated to vote the shares discretionary authority to vote, or otherwise act, with respect to any such matter in accordance with their best judgment.

Our Board encourages stockholders to attend the Annual Meeting. Whether or not you plan to attend, you are urged to submit your proxy. Prompt response will greatly facilitate arrangements for the meeting and your cooperation will be appreciated. Stockholders who attend the Annual Meeting may vote their stock personally even though they have sent in their proxies.

4

SECURITY OWNERSHIP OF CERTAIN BENEFICIAL OWNERS AND MANAGEMENT

The following table sets forth the beneficial ownership of our common stock held as of April 25, 2011 by each person who is known by us based on schedule 13G filings to beneficially own more than 5% of the outstanding shares of our common stock, and as of April 25, 2011 by (1) each current director and nominee for director; (2) each of the named executive officers listed in the Summary Compensation Table included elsewhere in this proxy statement; and (3) by all current directors and executive officers as a group:

5

MANAGEMENT

The Board of Directors

Our Bylaws provide that our business is to be managed by or under the direction of our Board of Directors. All Directors are elected at each annual meeting of stockholders to serve until the next annual meeting of stockholders and until their successors have been elected and qualified. Our Board of Directors currently consists of four (4) members.

Our Board of Directors voted to nominate Charles A. May, Jr., Sandor Rosenberg, Bonnie K. Wachtel and James D. Wester for election at the annual meeting to serve until the 2012 annual meeting of stockholders, and until their respective successors have been elected and qualified.

Set forth below are the names of the persons nominated as directors, their ages, their offices in the Company, if any, their principal occupations or employment for the past ten years, the length of their tenure as directors and the names of other public companies in which such persons hold directorships.

Charles A. May, Jr., 73, is a consultant focusing on national security and strategic business planning issues. In 1992, he retired as a Lt. General from the Air Force where he last served as Assistant Vice Chief of Staff, Headquarters US Air Force, Washington, D.C. He is a graduate of the U.S. Air Force Academy, where he once served as an Associate Professor of Political Science. General May has also graduated from the NATO Defense College, has a Master’s degree in International Relations from Columbia University, and has completed the course work toward a Ph.D., and has completed the University of Pittsburgh’s Management Program for Executives.

General May brings a world of experience relating to strategic planning, the government as a customer, assessment of trends in national security, accountability, and stability to our Board.

Sandor Rosenberg, 64, is the founder of the Company and has been Chairman of the Board and Chief Executive Officer of the Company since 1979, and President since 1998. Mr. Rosenberg holds a B.S. degree in Aerospace Engineering from Rensselaer Polytechnic Institute, and has done graduate studies in Operations Research at George Washington University.

Mr. Rosenberg is IAI’s largest shareholder. This entrepreneur has been guiding IAI through three decades. Mr. Rosenberg has been involved in developing our core competencies.

Bonnie K. Wachtel, 55, is a principal of Wachtel & Co., Inc., a boutique investment firm based in Washington, DC. Ms. Wachtel has been a director of several local companies since joining her firm in 1984, and currently serves on the Boards of Integral Systems Inc. and VSE Corporation, both providers of services to federal government clients. Ms Wachtel holds BA and MBA degrees from the University of Chicago and a JD from the University of Virginia. She is a Certified Financial Analyst.

Ms. Wachtel is a trusted resource in regard to business strategy, public markets, merger and acquisition opportunities, corporate governance, regulatory compliance, and risk management. Given her background and occupation, she is clearly qualified to be the audit committee’s financial expert.

6

James D. Wester, 72, was president of Results, Inc., a computer services marketing consulting firm, for more than 15 years. Mr. Wester holds a BME degree from Auburn University and an MBA from George Washington University.

Mr. Wester has a wealth of experience and knowledge as an entrepreneur and as a successful businessman.

Independence

Our Board has determined that the following members of the Board qualify as independent under the definition promulgated by the NASDAQ Stock Market:

Charles A. May, Jr.

Bonnie K. Wachtel

James D. Wester

There are no family relationships between any directors or executive officers of the Company.

Board Leadership Structure

IAI does not have a policy on whether the offices of Chairman of the Board and Chief Executive Officer (“CEO”) should be separate. Currently, Sandor Rosenberg serves as Chairman and CEO, which the Board believes best serves the interest of the Company and its shareholders at this time. Although the Board does not have a “lead” independent director, two of the Board’s committees – Audit and Compensation – are led by independent directors.

Board Role in Risk Oversight

Our Board receives regular communication from our management regarding areas of significant risk to us, including operational, strategic, legal and regulatory, and financial risks. Certain risks that are under the purview of a particular Committee are monitored by that Committee, which then reports to the full Board as appropriate.

Committees of the Board of Directors and Meetings

Meeting Attendance. During the fiscal year ended December 31, 2010 there was one meeting of our Board of Directors. All directors attended the meeting of the Board and of committees of the Board on which he or she served during fiscal 2010. The Board has adopted a policy under which each member of the Board is strongly encouraged to attend each annual meeting of our stockholders. One member of the Board attended the 2010 annual meeting of our stockholders.

Audit Committee. Our Audit Committee met one time during 2010. This committee currently has two members, Bonnie K. Wachtel (Chairman) and Charles A. May, Jr. Our Audit Committee has the authority to retain and terminate the services of our independent registered public accountants, reviews annual financial statements, considers matters relating to accounting policy and internal controls and reviews the scope of annual audits. All members of the Audit Committee satisfy the current independence standards promulgated by the Securities and Exchange Commission and by the NASDAQ Stock Market; as such standards apply specifically to members of audit committees. The Board has determined that Ms. Wachtel is our “audit committee financial expert,” as the Securities and Exchange Commission has defined that term in Item 407 of Regulation S-K. Please also see the report of the Audit Committee set forth elsewhere in this proxy statement. The current audit committee charter is available for viewing on our Web site at www.infoa.com under the Investor Relations section of the Company Profile.

Compensation Committee. Our Compensation Committee met four times during 2010. This committee currently has two members, Ms. Wachtel (Chairman) and Mr. May. This committee does not operate under a charter. Our Compensation Committee reviews, approves and makes recommendations regarding our compensation policies, practices and procedures to ensure that legal and fiduciary responsibilities of the Board of Directors are carried out and that such policies, practices and procedures contribute to our success. The Compensation Committee is responsible for the determination of the compensation of our Executive Officers, and shall conduct its decision-making process with

7

respect to that issue without the executive officers present. All members of the Compensation Committee qualify as independent under the definition promulgated by the NASDAQ Stock Market.

Nominating Committee. Our Nominating Committee met one time during 2010 and has four members, Mr. Rosenberg (Chairman), Ms. Wachtel, and Messrs. May and Wester. This committee does not operate under a charter. This committee’s role is to make recommendations to the full Board as to the size and composition of the Board and its committees, and to evaluate and make recommendations as to potential candidates. All members of the Nominating Committee qualify as independent under the definition promulgated by the NASDAQ Stock Market except for Mr. Rosenberg. The Nominating Committee may consider candidates recommended by stockholders as well as from other sources such as other directors or officers, third party search firms or other appropriate sources. For all potential candidates, the Nominating Committee may consider all factors it deems relevant, such as a candidate’s personal integrity and sound judgment, business and professional skills and experience, independence, knowledge of the industry in which we operate, possible conflicts of interest, diversity, the extent to which the candidate would fill a present need on the Board, and concern for the long-term interests of the stockholders. In general, persons recommended by stockholders will be considered on the same basis as candidates from other sources. If a stockholder wishes to nominate a candidate to be considered for election as a director at the 2012 Annual Meeting of Stockholders, it must follow the procedures described in “Stockholder Proposals and Nominations for Director.”

Shareholder Communications to the Board

Generally, shareholders who have questions or concerns should contact our Investor Relations department at (703) 383-3000. However, any shareholders who wish to address questions regarding our business directly with the Board of Directors, or any individual director, should direct his or her questions in writing to:

Board of Directors of Information Analysis Incorporated

ATTN: (Chairman of the Board/Board member name)

11240 Waples Mill Road, Suite 201

Fairfax, Virginia 22030

Shareholder communications addressed to the Board, but not addressed to a specific Board member, will be relayed to the Chairman of the Board, and from there will be distributed to the Chairperson of the committee that oversees the subject matter of the communication.

Compensation of Directors

The Company pays each non-employee director an annual fee of $2,000 to serve on the Board, payable quarterly. Expenses incurred in attending Board of Director meetings and committee meetings may be reimbursed. The following Table describes all compensation for each director for the year ended December 31, 2010.

¹ Option Awards reported at aggregate grant date fair value. Fair value approximates maximum value. The assumptions used in calculating the value of Option Awards are detailed in the financial statement footnotes in our 2010 Annual Report on Form 10-K as filed with the SEC on March 31, 2011.

8

On January 28, 2010, each of our non-employee directors, Gen. May, Ms. Wachtel, and Mr. Wester, was granted options to purchase 5,000 shares of our common stock. The exercise price of each share is $0.17, that day’s closing price. The options expire ten years from the issue date. The options vested over a period of six months. The aggregate grant date fair value was $0.15 per share.

Executive Officers

The following table sets forth certain information regarding our executive officers who are not also directors.

Richard S. DeRose, 72, has been Executive Vice President since 1991. Prior to that, he served as the President and CEO of DHD Services, Inc., a company he founded, from 1979 until DHD’s acquisition by the Company in 1991. Prior to DHD, Mr. DeRose held several management positions in the information technology and telecommunications industries at RCA, Burroughs, and MCI. Mr. DeRose holds a BS degree in Science from the US Naval Academy and an MS degree in Computer Systems Management from the US Naval Postgraduate School, Monterey.

Stanley A. Reese, 54, joined the Company in 1993. Mr. Reese has been Senior Vice President since 1997 and Chief Operating Officer since March 1999. From 1992 to 1993, he served as Vice President, Technical Services at Tomco Systems, Inc. Prior to Tomco Systems, he served as Senior Program manager at ICF Information Technology, Inc. Mr. Reese has over 20 years experience managing and marketing large scale mainframe and PC-based applications. Mr. Reese holds a BA in History from George Mason University.

EXECUTIVE COMPENSATION

The Summary Compensation Table below sets forth individual compensation information for the Chief Executive Officer and the other executive officers serving as executive officers as of December 31, 2010 (collectively “Named Executive Officers”):

¹ Option Awards reported at aggregate grant date fair value. Fair value approximates maximum value. The assumptions used in calculating the value of Option Awards are detailed in the financial statement footnotes in our 2010 Annual Report on Form 10-K as filed with the SEC on March 31, 2011.

²References to All Other Compensation include employer matching contributions to each individual’s 401(k) defined contribution account under our company-wide 401(k) Pension and Profit Sharing Plan, routine payouts of excess vacation accruals, and employer payments for long-term care insurance under an executive carve-out.

9

On January 28, 2010, Mr. Reese and Mr. DeRose were each granted options to purchase 20,000 shares of our common stock. The exercise price of each share is $0.17, that day’s closing price. The options expire ten years from the issue date. The options vested over a period of twelve months. The grant date fair value was $0.15 per share.

On November 1, 2010, Mr. DeRose was granted options to purchase 50,000 shares of our common stock. The exercise price of each share is $0.20, which is greater than that day’s closing price of $0.19. The options expire ten years from the issue date. The options vest over a period of six months. The grant date fair value was $0.10 per share.

Each named executive officer is a salaried employee, without any guaranteed incentives. Bonuses and option awards are at the discretion of the compensation committee of the Board of Directors. Executive officers are eligible to participate in the Information Analysis Incorporated 401(k) Pension and Profit Sharing Plan under the same terms and matching percentages as other salaried employees. Vacation accruals in excess of defined limits are automatically paid out to all salaried employees annually, and may be paid other times upon request. Executive officers receive a perquisite benefit of no-cash-value long-term care insurance paid by the Company.

OUTSTANDING EQUITY AWARDS AT FISCAL YEAR-END

¹ Options vest January 28, 2011.

² Options vest May 1, 2011.

Equity Compensation Plan Information

The following table contains information regarding securities authorized and available for issuance under our equity compensation plans for certain employees, directors, and consultants, as of April 25, 2011.

10

Employment Contracts, Termination of Employment and Change-in-Control Arrangements

On June 18, 1997, the Company agreed in writing to provide to Richard S. DeRose, Executive Vice President, Chief Financial Officer, and Secretary, twelve months severance pay of his full-time base salary, payable in normal payroll increments, in the event of the termination of his employment other than for cause. In the event of a change of control or the sale or transfer of substantially all of the Company’s assets, the Company agreed that in the event of Mr. DeRose’s termination, substantial reduction of duties, or requirement to be based at a location outside of a 30-mile radius of Fairfax, Virginia, he will receive a twelve month severance payment of base salary, payable in lump sum or monthly, at the Company’s discretion. Had the event of termination or change-in-control occurred on December 31, 2010, Mr. DeRose’s compensation under the agreement would have been $130,000.

Retirement Plans

The Company has a Cash or Deferred Arrangement Agreement (CODA), which satisfies the requirements of section 401(k) of the Internal Revenue Code. This defined contribution retirement plan covers substantially all employees. Participants can elect to have up to the maximum percentage allowable of their salaries reduced and contributed to the plan. The Company may make matching contributions equal to a discretionary percentage of a discretionary percentage of the participants’ elective deferrals. In 2010, the Company matched 25% of the first 6% of the participants’ elective deferrals. The Company may also make additional contributions to all eligible employees at its discretion. The Company did not make additional contributions during 2010.

Changes In and Disagreements With Accountants on Accounting and Financial Disclosure

There have been no changes in or disagreements with our independent registered public accountants on accounting and financial disclosure.

TRANSACTIONS WITH RELATED PERSONS

In the year ended December 31, 2010, there were no related party transactions subject to reporting herein.

11

REPORT OF AUDIT COMMITTEE

The Audit Committee of the Board of Directors, which consists entirely of directors who meet the independence and experience requirements of the NASDAQ stock market, has furnished the following report:

The Audit Committee assists the Board in overseeing and monitoring the integrity of our financial reporting process, compliance with legal and regulatory requirements and the quality of internal and external audit processes. This committee’s role and responsibilities are set forth in our charter adopted by the Board. This committee reviews and reassesses our charter annually and recommends any changes to the Board for approval. The Audit Committee is responsible for overseeing our overall financial reporting process, and for the appointment, compensation, retention, and oversight of the work of Reznick Group, P.C. In fulfilling its responsibilities for the financial statements for fiscal year December 31, 2010, the Audit Committee took the following actions:

• Reviewed and discussed the audited financial statements for the fiscal year ended December 31, 2010, with management and Reznick Group, P.C., our independent auditors;

• Discussed with Reznick Group, P.C. the matters required to be discussed by the statement on Auditing Standards No. 61, as amended, relating to the conduct of the audit; and

• Received written disclosures and the letter from Reznick Group, P.C., regarding its independence as required by Independence Standards Board Standard No. 1. The Audit Committee further discussed with Reznick Group, P.C., their independence. The Audit Committee also considered the status of pending litigation, taxation matters and other areas of oversight relating to the financial reporting and audit process that the committee determined appropriate.

Based on the Audit Committee’s review of the audited financial statements and discussions with management and Reznick Group, P.C., the Audit Committee recommended to the Board that the audited financial statements be included in our Annual Report on Form 10-K for the year ended December 31, 2010, for filing with the SEC.

Members of the Information Analysis Incorporated Audit Committee

Bonnie K. Wachtel

Charles A. May, Jr.

SECTION 16(a) BENEFICIAL OWNERSHIP REPORTING COMPLIANCE

Section 16(a) (“Section 16(a)”) of the Securities Exchange Act of 1934, as amended (the “Exchange Act”), requires executive officers and Directors and persons who beneficially own more than ten percent (10%) of the Company’s Common Stock to file initial reports of ownership and reports of changes in ownership with the Securities and Exchange Commission (the “Commission”) and any national securities exchange on which the Company’s securities are registered. Executive officers, Directors and greater than ten percent (10%) beneficial owners are required by the Commission’s regulations to furnish the Company with copies of all Section 16(a) forms they file.

Based solely on a review of the copies of such forms furnished to the Company, there were no officers, Directors and 10% beneficial owners who failed to file on a timely basis the forms required under Section 16(a) of the Exchange Act.

12

ELECTION OF DIRECTORS

(Notice Item 1)

The Board of Directors nominated Charles A. May, Jr., Sandor Rosenberg, Bonnie K. Wachtel and James D. Wester for election at the Annual Meeting. If they are elected, they will serve on our Board of Directors until the 2011 Annual Meeting of Stockholders and until their respective successors have been elected and qualified.

Unless authority to vote for any of these nominees is withheld, the shares represented by the enclosed proxy will be voted FOR the election as directors of Charles A. May, Jr., Sandor Rosenberg, Bonnie K. Wachtel and James D. Wester. In the event that any nominee becomes unable or unwilling to serve, the shares represented by the enclosed proxy will be voted for the election of such other person as the Board of Directors may recommend in his/her place. We have no reason to believe that any nominee will be unable or unwilling to serve as a director.

All nominees are currently Directors of the Company and have served continuously since the dates of their elections as shown on page 6.

A plurality of the shares voted affirmatively or negatively at the Meeting is required to elect each nominee as a director.

The Board Of Directors Recommends The Election Of Charles A. May, Jr., Sandor Rosenberg, Bonnie K. Wachtel and James D. Wester As Directors, And Proxies Solicited By The Board Will Be Voted In Favor Thereof Unless A Stockholder Has Indicated Otherwise On The Proxy.

13

INDEPENDENT REGISTERED PUBLIC ACCOUNTANTS

(Notice Item 2)

The Audit Committee has appointed Reznick Group, P.C., independent registered public accountants, to audit our financial statements for the fiscal year ending December 31, 2011. The Board proposes that the stockholders ratify this appointment. Reznick Group, P.C., audited our financial statements for each of the fiscal years ended December 31, 2006 through 2010. We expect that representatives of Reznick Group, P.C., will not be present at the meeting, will therefore be unable to make a statement, and will not be available to respond to appropriate questions.

The following table presents fees for professional audit services rendered by Reznick Group, P.C., for the audit of the Company’s annual financial statements for the years ended December 31, 2010 and 2009, respectively, and fees billed for other services rendered by our principal accountants during those periods.

The Audit Committee directly engages the Independent Registered Public Accountants as it relates to the audit of the Company’s fiscal year and the reviews of its fiscal quarters and the associated fees. In accordance with its written charter, our Audit Committee pre-approves all audit and permissible non-audit services, including the scope of contemplated services and the related fees, that are to be performed by Reznick Group, P.C., our independent registered public accounting firm, subject to the de minimis exceptions described in Section 10A(i)(1)(B) of the Exchange Act, which are approved by the Audit Committee prior to the completion of the audit. The Audit Committee’s pre-approval of non-audit services involves consideration of the impact of providing such services on Reznick Group’s independence. All 2010 and 2009 non-audit services were pre-approved by the Audit Committee.

Although stockholder approval of the Board of Directors’ selection of Reznick Group is not required by law, the Board of Directors believes that it is advisable to give stockholders an opportunity to ratify this selection.

In the event the stockholders do not ratify the appointment of Reznick Group, P.C., as our independent registered public accountants, the Audit Committee will reconsider its appointment.

The affirmative vote of a majority of the shares present or represented and entitled to vote at the Meeting is required to ratify the appointment of the independent registered public accountants.

The Board Of Directors Recommends A Vote To Ratify The Appointment Of Reznick Group, P.C., As Registered Independent Registered Public Accountants, And Proxies Solicited By The Board Will Be Voted In Favor Of Such Ratification Unless A Stockholder Indicates Otherwise On The Proxy.

14

CODE OF CONDUCT AND ETHICS

We have adopted a code of conduct and ethics that applies to all of our employees, including our chief executive officer and chief financial and accounting officers. The text of the code of conduct and ethics is posted on our Web site at www.infoa.com under the Investor Relations section of the Company Profile and will be made available to stockholders without charge, upon request, in writing to the Corporate Secretary at Information Analysis Incorporated, 11240 Waples Mill Road, Suite 201, Fairfax, Virginia 22030. Disclosure regarding any amendments to, or waivers from, provisions of the code of conduct and ethics that apply to our directors, principal executive and financial officers will be included in a Current Report on Form 8-K within four business days following the date of the amendment or waiver.

OTHER MATTERS

The Board of Directors knows of no other business which will be presented to the Annual Meeting. If any other business is properly brought before the Annual Meeting, proxies in the enclosed form will be voted in accordance with the judgment of the persons voting the proxies.

STOCKHOLDER PROPOSALS AND NOMINATIONS FOR DIRECTOR

To be considered for inclusion in the proxy statement relating to our Annual Meeting of Stockholders to be held in 2012, stockholder proposals must be received no later than January 17, 2012. If we do not receive notice of any matter to be considered for presentation at the Annual Meeting, although not included in the proxy statement, by March 31, 2012, management proxies may confer discretionary authority to vote on the matters presented at the Annual Meeting by a stockholder in accordance with Rule 14a-4 under the Securities Exchange Act. All stockholder proposals should be marked for the attention of Richard S. DeRose, Secretary, Information Analysis Incorporated, 11240 Waples Mill Road, Suite 201, Fairfax, Virginia 22030.

Fairfax, Virginia

May 17, 2011

Our Annual Report on Form 10-K for the fiscal year ended December 31, 2010 (other than exhibits thereto) filed with the SEC, which provides additional information about us, is available on the Internet at www.infoa.com and is available in paper form to beneficial owners of our common stock without charge upon written request to Richard S. DeRose, Secretary, Information Analysis Incorporated, 11240 Waples Mill Road, Suite 201, Fairfax, Virginia 22030.

IN WITNESS WHEREOF, the Corporation has caused this Certificate to be signed by Sandor Rosenberg, President and Chief Executive Officer, and attested to by Richard S. DeRose, Secretary, this 17^th day of May, 2011.

15

INFORMATION ANALYSIS INCORPORATED

PROXY

THIS PROXY IS SOLICITED ON BEHALF OF THE BOARD OF DIRECTORS OF INFORMATION ANALYSIS INCORPORATED

The undersigned hereby appoints Richard S. DeRose with the power to appoint his substitute, and hereby authorizes him to represent and to vote, as designated below, all the shares of common stock of Information Analysis Incorporated held on record by the undersigned on May 12, 2011, at the annual meeting of the stockholders to be held on June 16, 2011, or any adjournment thereof.

Please sign, date, and return promptly in the enclosed envelope. Please mark your vote in blue or black ink as shown here  x

THIS PROXY WHEN PROPERLY EXECUTED WILL BE VOTED IN THE MANNER DIRECTED HEREIN BY THE UNDERSIGNED STOCKHOLDER. IF NO DIRECTION IS MADE, THIS PROXY WILL BE VOTED IN FAVOR OF THE ELECTION OF EACH OF THE NOMINEES FOR DIRECTOR AND FOR THE SELECTION OF REZNICK GROUP, P.C. AS INDEPENDENT REGISTERED PUBLIC ACCOUNTANTS.

Note: Please sign exactly as your names appear on this Proxy. When shares are held jointly, each holder should sign. When signing as executor, administrator, attorney, trustee, or guardian, please give full title as such. If the signer is a corporation, please sign full corporate name by duly authorized officer, giving full title as such. If signer is a partnership, please sign in partnership name by authorized person.

PLEASE DATE, SIGN, AND MAIL YOUR PROXY CARD IN THE ENVELOPE PROVIDED AS SOON AS POSSIBLE.