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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-01-12</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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</rptOwnerStreet1>
            <rptOwnerStreet2>15TH FLOOR</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.31</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-01-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>350000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-01-12</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-01-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>350000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>350000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.31</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-01-12</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25500</value>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-01-12</value>
            </exerciseDate>
            <expirationDate>
                <value>2019-01-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>25500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>25500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Notes</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.01</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-03-31</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F5"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7500000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2009-04-14</value>
            </exerciseDate>
            <expirationDate>
                <value>2012-04-06</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="F6"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">200,000 of the options vest on date of grant and the balance in twelve monthly installments beginning January 12, 2009.</footnote>
        <footnote id="F2">The securities are owned directly by Robert T. Symington.  Mr. Symington is a director of the NextWave Wireless Inc. (the &quot;Issuer&quot;) and an employee of Avenue Capital Management II, L.P. (the &quot;Adviser&quot;).  The Adviser is the adviser to Avenue AIV US, L.P. (&quot;Avenue AIV&quot;), 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 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="F3">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 options being reported herein were also reported on Mr. Symington's Form 4 filed with the Securities and Exchange Commission on February 12, 2009.</footnote>
        <footnote id="F4">The option vests in twelve equal monthly installments beginning January 12, 2009.</footnote>
        <footnote id="F5">On April 14, 2009, Avenue AIV entered into a Warrant Agreement dated as of April 8, 2009 with the Issuer 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 warrants were issued to Avenue AIV pursuant to the Second Lien Subordinated Note Purchase Agreement dated as of October 9, 2008 (the &quot;Second Lien Agreement&quot;), entered into among Avenue AIV, the Issuer, NextWave Wireless LLC, a wholly-owned subsidiary of the Issuer, The Bank of New York as collateral agent and the guarantors and purchasers named therein.  Under the Second Lien Agreement, the Issuer was to issue Avenue AIV its pro rata share of additional warrants upon the occurrence of certain trigger events as described further therein.</footnote>
        <footnote id="F6">The securities are owned directly by Avenue AIV.</footnote>
    </footnotes>

    <remarks>This report is jointly filed by the Adviser and 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-04-16</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-04-16</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-04-16</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-04-16</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-04-16</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-04-16</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-04-16</signatureDate>
    </ownerSignature>
</ownershipDocument>
