-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 Ka5mF7p3k+LLB++unrWGznMgxMm7nX2aVS+Hicrpx5nwmEkSkZttlPAR84nFbYtG
 cpG4Dd2F5Q8Y4Hqv6+KglQ==

<SEC-DOCUMENT>0000315066-10-000178.txt : 20100210
<SEC-HEADER>0000315066-10-000178.hdr.sgml : 20100210
<ACCEPTANCE-DATETIME>20100210163512
ACCESSION NUMBER:		0000315066-10-000178
CONFORMED SUBMISSION TYPE:	5
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091231
FILED AS OF DATE:		20100210
DATE AS OF CHANGE:		20100210

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			ASIAINFO HOLDINGS INC
		CENTRAL INDEX KEY:			0001100969
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				752506390
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		4/F ZHONGDIAN INFORMATION TOWER 6
		STREET 2:		ZHONGGUANCUN SOUTH STREET HAIDIAN
		CITY:			BEIJING
		STATE:			F4
		ZIP:			100086
		BUSINESS PHONE:		00861082166688

	MAIL ADDRESS:	
		STREET 1:		4/F ZHONGDIAN INFORMATION TOWER 6
		STREET 2:		ZHONGGUANCUN SOUTH STREET HAIDIAN
		CITY:			BEIJING
		STATE:			F4
		ZIP:			100086

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			FMR LLC
		CENTRAL INDEX KEY:			0000315066
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	FILING VALUES:
		FORM TYPE:		5
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-15713
		FILM NUMBER:		10588255

	BUSINESS ADDRESS:	
		STREET 1:		82 DEVONSHIRE ST
		CITY:			BOSTON
		STATE:			MA
		ZIP:			02109
		BUSINESS PHONE:		6175706339

	MAIL ADDRESS:	
		STREET 1:		82 DEVONSHIRE STREET
		CITY:			BOSTON
		STATE:			MA
		ZIP:			02109

	FORMER NAME:	
		FORMER CONFORMED NAME:	FMR CORP
		DATE OF NAME CHANGE:	19920717
</SEC-HEADER>
<DOCUMENT>
<TYPE>5
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2009-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>1</form4TransactionsReported>

    <issuer>
        <issuerCik>0001100969</issuerCik>
        <issuerName>ASIAINFO HOLDINGS INC</issuerName>
        <issuerTradingSymbol>ASIA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000315066</rptOwnerCik>
            <rptOwnerName>FMR LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>82 DEVONSHIRE STREET</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Edward C. Johnson 3d</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-18</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>L</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>300</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.705</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1511430</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-18</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>L</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>425000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.0461</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1086430</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote (1)</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-21</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>L</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>200000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.1114</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>886430</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote (1)</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-12-21</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value>L</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>51312</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.2135</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>835118</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote (1)</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Fidelity Asia Ventures Fund LP (FAVLP) and Fidelity Asia Principals Fund LP (FAPFLP) made a pro-rata distribution without payment of consideration of 1,552,723 shares of AsiaInfo Holdings Inc. formerly reported by FMR LLC. FAVLP distributed 995,930 shares to FIL Limited (&quot;FIL&quot;), 496,811 shares to Impresa Fund III LP (&quot;Impresa LP&quot;) and 4,161 shares to individuals in whom FMR LLC does not have a pecuniary interest and whose shares are no longer reported by FMR LLC(&quot;Individuals&quot;). FAPFLP distributed 18,989 shares to FIL and 36,832 shares to Individuals. FIL then sold a portion of the shares received from the pro-rata distribution as reflected in Table I. Column 5 amount of securities beneficially owned following the transactions above are held by Impresa LP (496,811 shares) and FIL (338,307 shares).</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Scott C. Goebel, Duly authorized under Powers of Attorney effective as of June 1, 2008, by and on behalf of FMR LLC and its direct and indirect subsidiaries, and by and on behalf of FIL Limited and its direct and indirect subsidiaries.</signatureName>
        <signatureDate>2010-02-10</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----