<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-01-24</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001374993</issuerCik>
        <issuerName>NextWave Wireless Inc.</issuerName>
        <issuerTradingSymbol>WAVE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001317338</rptOwnerCik>
            <rptOwnerName>Avenue Capital Management II, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450166</rptOwnerCik>
            <rptOwnerName>Avenue International Master, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001003215</rptOwnerCik>
            <rptOwnerName>Avenue Investments, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001338744</rptOwnerCik>
            <rptOwnerName>Avenue Special Situations Fund IV LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001382345</rptOwnerCik>
            <rptOwnerName>Avenue CDP Global Opportunities Fund LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001450165</rptOwnerCik>
            <rptOwnerName>Avenue AIV US, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001401178</rptOwnerCik>
            <rptOwnerName>Avenue Special Situations Fund V LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O AVENUE CAPITAL MANAGEMENT II, L.P.</rptOwnerStreet1>
            <rptOwnerStreet2>399 PARK AVENUE, 6TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-01-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>250507</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-01-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>19490</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2013-01-24</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3806798</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">On January 24, 2013, AT&amp;T Inc. (&quot;AT&amp;T&quot;) completed its acquisition of NextWave Wireless Inc. (the &quot;Issuer&quot;) by means of a merger (the &quot;Merger&quot;) of Rodeo Acquisition Sub Inc. (&quot;Merger Sub&quot;) with and into the Issuer in accordance with an Agreement and Plan of Merger, dated August 1, 2012 (the &quot;Merger Agreement&quot;) among the Issuer, AT&amp;T and Merger Sub.  Upon consummation of the Merger, each share of common stock of the Issuer beneficially owned by the Reporting Persons was converted into the right to receive (i) $1.00 per share in cash and (ii) a non-transferable contingent payment right representing a pro rata interest in an amount of up to $25 million held in escrow, which may be reduced in respect of indemnification obligations and other amounts payable to AT&amp;T.</footnote>
        <footnote id="F2">In addition, upon consummation of the Merger, options for an aggregate of 101,353 shares of common stock of the Issuer granted by the Issuer to Robert T. Symington, an employee of Avenue Capital Management II, L.P. and a former director of the Issuer were cancelled for no consideration.  Pursuant to an agreement between Mr. Symington and Avenue Capital Management II, L.P., any compensation received by Mr. Symington during his service as a director of the Issuer shall be for the benefit of the Funds (as defined under &quot;Remarks&quot;), and allocated accordingly among the Funds.</footnote>
        <footnote id="F3">The securities were owned directly by Avenue Special Situations Fund IV, L.P.</footnote>
        <footnote id="F4">The securities were owned directly by Avenue Investments, L.P.</footnote>
        <footnote id="F5">The securities were owned directly by Avenue AIV US, L.P.</footnote>
    </footnotes>

    <remarks>This report is jointly filed by Avenue Capital Management II, L.P. (&quot;Adviser&quot;) and the Adviser is the adviser to Avenue AIV US, L.P., Avenue International Master, L.P., Avenue Investments, L.P., Avenue Special Situations Fund IV, L.P., Avenue CDP Global Opportunities Fund, L.P., and Avenue Special Situations V, L.P. (collectively, the &quot;Funds&quot;).  The Funds had made an investment in NextWave Wireless, Inc.  EXHIBIT LIST: Exhibit 24 - Power of Attorney (incorporated by reference to Exhibit 24.2 to the Form 3/A filed by the Adviser and other joint filers on July 27, 2010.)</remarks>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of Avenue Capital Management II GenPar, LLC, the General Partner of Avenue Capital Management II, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of Avenue International Master Fund GenPar, Ltd., the General Partner of Avenue International Master, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of Avenue Partners, LLC, the General Partner of Avenue Investments, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of GL Partners IV, LLC, the Managing Member of Avenue Capital Partners IV, LLC, the General Partner of Avenue Special Situations Fund IV, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of Avenue Global Opportunities Fund GenPar, LLC, the General Partner of Avenue CDP Global Opportunities Fund, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of Avenue AIV US GenPar, LLC, the General Partner of Avenue AIV US, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Eric Ross as attorney-in-fact for Marc Lasry, Managing Member of GL Partners V, LLC, the Managing Member of Avenue Capital Partners V, LLC, the General Partner of Avenue Special Situations Fund V, L.P.</signatureName>
        <signatureDate>2013-01-28</signatureDate>
    </ownerSignature>
</ownershipDocument>
