If the filing person has previously filed a statement on Schedule 13G to report the acquisition that is the subject of this Schedule 13D, and is filing this schedule because of Rule 13d-1(e), 13d-1(f) or 13d-1(g), check the following box o.

*The remainder of this cover page shall be filled out for a reporting person’s initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page.

The information required on the remainder of this cover page shall not be deemed to be “filed” for the purpose of Section 18 of the Securities Exchange Act of 1934 (“Act”) or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes).

     This Amendment No. 5 (the “Schedule 13D/A”) amends and supplements the statement on Schedule 13D as filed on February 21, 2006 (the “Original Schedule 13D”), as amended on September 26, 2006 (“Amendment No. 1”), February 13, 2007 (“Amendment No. 2”), February 23, 2007 (“Amendment No. 3”) and December 20, 2009 (“Amendment No. 4”). This Schedule 13D/A is being filed to report that as a result of an increase in outstanding shares of common stock, $0.01 par value per share (the “Common Stock”), of AsiaInfo Holdings, Inc., a Delaware corporation (the “Issuer”), the Common Stock beneficially owned by the Reporting Persons (as defined herein) now represents less than five percent (5%) of the shares of Common Stock outstanding as reported in the Issuer’s Form 10-Q filed with the U.S. Securities and Exchange Commission on November 9, 2010. Accordingly, the Reporting Persons will not be filing further amendments on Schedule 13D unless any of them becomes the beneficial owner of more than five (5%) of the Common Stock and is required to file pursuant to Rule 13d-1 promulgated under the Exchange Act.

     The Original Schedule 13D, as amended by Amendment No. 1, Amendment No. 2, Amendment No. 3 and Amendment No. 4 relating to the Common Stock of the Issuer, is hereby amended to furnish the information set forth herein. All capitalized terms contained herein but not otherwise defined shall have the meanings ascribed to such terms in the previously filed Original Schedule 13D. Except as indicated herein, the information set forth in the Schedule 13D remains unchanged.

     This Schedule 13D/A is being filed by: (i) Lenovo Group Limited, a company organized and existing under the laws of the Hong Kong Special Administrative Region of the People’s Republic of China (“Lenovo”); (ii) Lenovo Holdings (BVI) Limited, a corporation organized and existing under the laws of the British Virgin Islands (“Lenovo Holdings”); (iii) Lenovo Sysware Limited, a corporation organized and existing under the laws of the British Virgin Islands (“Lenovo Sysware”); and (iv) Lenovo IT Alliance Limited, a corporation organized and existing under the laws of the British Virgin Islands (“Lenovo IT Alliance”). Lenovo, Lenovo Holdings, Lenovo Sysware and Lenovo IT Alliance are hereinafter sometimes collectively referred to as the “Reporting Persons”.

     Certain information regarding members of the board of directors of Lenovo, Lenovo Holdings, Lenovo Sysware and Lenovo IT Alliance and executive officers is set forth on Annex A, which is incorporated by reference herein, and which amends the Original Schedule 13D. Annex A of the Schedule 13D is amended and restated in its entirety to read as the Annex A attached to this Amendment No. 5.

     During the last five years, none of Lenovo, Lenovo Holdings, Lenovo Sysware or Lenovo IT Alliance, or to the knowledge of Lenovo, Lenovo Holdings, Lenovo Sysware or Lenovo IT Alliance, any of the persons named on Annex A have been (i) convicted in a criminal proceeding (excluding traffic violations or similar misdemeanors) or (ii) a party to a civil proceeding of a judicial or administrative body of competent jurisdiction and as a result of such proceeding were or are subject to a judgment, decree or final order enjoining future violations of, or prohibiting or mandating activities subject to, federal or state securities laws or finding any violation with respect to such laws.

     (a)-(b) Set forth in the table below is the number and percentage of shares of Common Stock of the Issuer beneficially owned by each Reporting Person as of February 22, 2011.

(1) The percentages of Common Stock indicated in this table are based on the number of outstanding shares of Common Stock as of September 30, 2010 reported in the Issuer’s Form 10-Q filed with the U.S. Securities and Exchange Commission on November 9, 2010.

(2) Lenovo may be deemed to be the beneficial owner of the shares of Common Stock of the Issuer because Lenovo IT Alliance, which is the record owner of the shares of Common Stock, is Lenovo’s indirect wholly-owned subsidiary.

(3) Lenovo Sysware may be deemed to be the beneficial owner of the shares of Common Stock of the Issuer because Lenovo IT Alliance, which is the record owner of the shares of Common Stock, is Lenovo Sysware’s wholly-owned subsidiary.

(4) Lenovo Holdings may be deemed to be the beneficial owner of the shares of Common Stock of the Issuer because Lenovo IT Alliance, which is the record owner of the shares of Common Stock, is Lenovo Holdings’ indirect wholly-owned subsidiary.

     To the knowledge of the Reporting Persons, based on a review of filings made in the past three calendar years pursuant to Sections 13 and 16 under the Securities Exchange Act of 1934, as amended, in respect of beneficial ownership of the Issuer’s Common Stock, none of the other persons named in Schedule A referenced in Item 2 above owns any Common Stock of the Issuer, other than as reported thereon.

     (e)     The Reporting Persons ceased to be beneficial owners of more than five percent (5%) of the Common Stock on July 1, 2010 upon the completion of the business combination between the Issuer and Linkage Technologies International Holdings Limited.

     After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct.

     The following table sets forth the name, citizenship and present principal occupation or employment, and the name, principal business and address of any corporation or other organization in which such occupation or employment is conducted of each director and executive officer of Lenovo, Lenovo Holdings, Lenovo Sysware and Lenovo IT Alliance.