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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-07-01</periodOfReport>

    <notSubjectToSection16>0</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</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>535 MADISON AVENUE, 15TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NEW YORK</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10022</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1796237</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.01</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1796237</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>42685</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.4208</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1753552</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>139753</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.01</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>139753</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3321</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.4208</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>136432</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.01</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1796237</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-11-13</value>
            </exerciseDate>
            <expirationDate>
                <value>2009-07-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1796237</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F1"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.01</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-07-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>139753</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2006-11-13</value>
            </exerciseDate>
            <expirationDate>
                <value>2009-07-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>139753</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.01</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-07-02</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-07-02</value>
            </exerciseDate>
            <expirationDate>
                <value>2012-06-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7500000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7500000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.38</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-06-11</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>166999</value>
                    <footnoteId id="F6"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-06-11</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-06-10</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>166999</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>166999</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Foot Note</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The securities are owned directly by Avenue Special Situations Fund IV, L.P. (&quot;Avenue Special Situations&quot;).</footnote>
        <footnote id="F2">The securities are owned directly by Avenue Investments, L.P. (&quot;Avenue Investments&quot;).</footnote>
        <footnote id="F3">On July 2, 2009, Avenue AIV US, L.P. (&quot;Avenue AIV&quot;) entered into a Warrant Agreement dated as of July 2, 2009 with NextWave Wireless Inc. (the &quot;Issuer&quot;) pursuant to which the Issuer issued to Avenue AIV warrants to purchase in the aggregate 7,500,000 shares of common stock (subject to adjustment as provided in the Warrant Agreement) (the &quot;Warrants&quot;).</footnote>
        <footnote id="F4">Pursuant to a Second Lien Incremental Indebtedness Agreement dated as of July 2, 2009 among NextWave Wireless LLC, the Issuer, The Bank of New York Mellon and the guarantors and purchasers named therein, Avenue AIV acquired the Warrants for an aggregate price of $3,750,000.</footnote>
        <footnote id="F5">The securities are owned directly by Avenue AIV.</footnote>
        <footnote id="F6">85% of these options vested on the date of grant.  The balance will vest in monthly installments over the next 10 months.</footnote>
        <footnote id="F7">The securities are owned directly by Robert T. Symington.  Mr. Symington is a director of the Issuer and an employee of Avenue Capital Management II, L.P. (the &quot;Adviser&quot;).  The Adviser is the adviser to Avenue AIV, Avenue International Master, L.P., Avenue Investments, Avenue Special Situations , Avenue CDP Global Opportunities Fund, L.P., and Avenue Special Situations V, L.P (collectively, the &quot;Funds&quot;).  The Funds have made an investment in the Issuer.  Pursuant to the Funds' limited partnership agreements, any director compensation received by an employee of the Adviser related to an entity in which the Funds have invested shall be for the benefit of the Adviser.  Such amounts shall reduce certain fees and expenses of the Funds.</footnote>
        <footnote id="F8">Mr. Symington disclaims beneficial ownership of the options (and the common stock or other equity issued upon the exercise of the options), except for that portion of the sale proceeds necessary for Mr. Symington to satisfy any tax liabilities related thereto.  The Adviser and Mr. Symington learnt of the grant of such options being reported herein on July 2, 2009.  The options being granted herein were reported on Mr. Symington's Form 4 filed with the Securities and Exchange Commission on June 16, 2009.</footnote>
    </footnotes>

    <remarks>This report is jointly filed by Avenue Capital Management II, L.P. ('Adviser&quot;) and the Adviser is the adviser to Avenue AIV, Avenue International Master, L.P., Avenue Investments, Avenue Special Situations, Avenue CDP Global Opportunities Fund, L.P., and Avenue Special Situations V, L.P (collectively, the &quot;Funds&quot;).  The Funds have made an investment in the Issuer. The Funds, each of which may be deemed a director of the Issuer by virtue of their relationship with Robert T. Symington, a director of the Issuer and an employee of Adviser, the investment adviser to the Funds.</remarks>

    <ownerSignature>
        <signatureName>Avenue Capital Management II, L.P. By: Avenue Capital Management II GenPar, LLC , its General Partner   By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Avenue International Master, L.P. By:  Avenue International Master Fund GenPar, Ltd., its General Partner By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Avenue Investments, L.P. By: Avenue Partners, LLC its General Partner By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Avenue Special Situations Fund IV, L.P. By: Avenue Capital Partners IV, LLC, its General Partner By: GL Partners IV, LLC, its Managing Member By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Avenue CDP Global Opportunities Fund, L.P. By: Avenue Global Opportunities Fund GenPar, LLC, its General Partner By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Avenue AIV US, L.P. By: Avenue AIV US GenPar, LLC, its General Partner By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Avenue Special Situations Fund V, L.P. By: Avenue Capital Partners V, LLC, its General Partner By: GL Partners V, LLC, its Managing Member By:  /s/ Marc Lasry Name: Marc Lasry Title: Managing Member</signatureName>
        <signatureDate>2009-07-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
