-----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,
 N4ZhUUkEe7oArDkjORfPO//z72JVbHu4iRt2PFxpWhgZ9HjU1bu9A6zZVPJn0O2C
 Bc33sJC978kP5cyrztQ6Pw==

<SEC-DOCUMENT>0001208889-04-000004.txt : 20040721
<SEC-HEADER>0001208889-04-000004.hdr.sgml : 20040721
<ACCEPTANCE-DATETIME>20040721150906
ACCESSION NUMBER:		0001208889-04-000004
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20040621
FILED AS OF DATE:		20040721

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			SCHWARZ MARK E
		CENTRAL INDEX KEY:			0001208889

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-28536
		FILM NUMBER:		04924263

	BUSINESS ADDRESS:	
		STREET 1:		NEWCASTLE PARTNERS L P
		STREET 2:		300 CRESCENT COURT STE 1110
		CITY:			DALLAS
		STATE:			TX
		ZIP:			75201
		BUSINESS PHONE:		2146617474

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NEW CENTURY EQUITY HOLDINGS CORP
		CENTRAL INDEX KEY:			0001013706
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-MANAGEMENT CONSULTING SERVICES [8742]
		IRS NUMBER:				742781950
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		10101 REUNION PLACE, SUITE 970
		CITY:			SAN ANTONIO
		STATE:			TX
		ZIP:			78216
		BUSINESS PHONE:		2103020444

	MAIL ADDRESS:	
		STREET 1:		7411 JOHN SMITH DRIVE
		STREET 2:		STE 200
		CITY:			SAN ANTONIO
		STATE:			TX
		ZIP:			78229

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	BILLING CONCEPTS CORP
		DATE OF NAME CHANGE:	19980814

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	BILLING INFORMATION CONCEPTS CORP
		DATE OF NAME CHANGE:	19960722
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>primary_doc.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2004-06-21</periodOfReport>

    <dateOfOriginalSubmission>2004-06-28</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001013706</issuerCik>
        <issuerName>NEW CENTURY EQUITY HOLDINGS CORP</issuerName>
        <issuerTradingSymbol>NCEH.OB</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001208889</rptOwnerCik>
            <rptOwnerName>SCHWARZ MARK E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O NEWCASTLE CAPITAL MANAGEMENT</rptOwnerStreet1>
            <rptOwnerStreet2>300 CRESCENT COURT, STE 1110</rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75201</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chairman of the Board</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Options (right to buy)</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.28</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-21</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.28</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-07-01</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2011-06-21</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents grant of stock options for services as a director exercisable as to 25% of shares on each of the first four calendar quarters beginning July 1, 2004.</footnote>
    </footnotes>

    <remarks>Reporting Person is the managing member of Newcastle Capital Group, L.L.C., the general partner of Newcastle Capital Management, L.P., which is the general partner of Newcastle Partners, L.P. Newcastle Partners, L.P. owns shares of Series A Preferred Stock which is convertible into 19,230,768 shares of common stock; Newcastle Partners, L.P. also owns 150,000 shares of common stock. Reporting Person disclaims beneficial ownership of the shares owned by Newcastle Partners, L.P. except to the extent of his pecuniary interest therein.</remarks>

    <ownerSignature>
        <signatureName>Mark E. Schwarz</signatureName>
        <signatureDate>2004-07-21</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----