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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2006-09-18</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001322439</issuerCik>
        <issuerName>Eagle Bulk Shipping Inc.</issuerName>
        <issuerTradingSymbol>EGLE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001331364</rptOwnerCik>
            <rptOwnerName>Kelso GP VII, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>320 PARK AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>24TH 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>1</isOther>
            <otherText>See Footnote 2</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001034434</rptOwnerCik>
            <rptOwnerName>GOLDBERG MICHAEL B</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>1</isOther>
            <otherText>See Footnote 2</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001300363</rptOwnerCik>
            <rptOwnerName>Loverro Frank J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>1</isOther>
            <otherText>See Footnote 2</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001034431</rptOwnerCik>
            <rptOwnerName>NICKELL FRANK T</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>0001034433</rptOwnerCik>
            <rptOwnerName>WALL THOMAS R IV</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>350 PARK AVENUE, 24TH 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>0001034432</rptOwnerCik>
            <rptOwnerName>MATELICH GEORGE E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>0001055858</rptOwnerCik>
            <rptOwnerName>WAHRHAFTIG DAVID I</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>0001034435</rptOwnerCik>
            <rptOwnerName>BYNUM FRANK K</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>0001079290</rptOwnerCik>
            <rptOwnerName>BERNEY PHILIP E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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>0001323752</rptOwnerCik>
            <rptOwnerName>Connors James J II</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O KELSO &amp; COMPANY</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, 24TH 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, par value $0.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2006-09-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2300000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>14.52</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10125000</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Eagle Ventures LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These amounts reflect the record ownership of and transactions in common stock (&quot;Common Stock&quot;), par value $0.01 per share, of Eagle Bulk Shipping Inc. by Eagle Ventures LLC. Each reporting person disclaims beneficial ownership of such shares of Common Stock except to the extent of such person's pecuniary interest therein, if any.</footnote>
        <footnote id="F2">Michael B. Goldberg and Frank J. Loverro are members of the board of directors of Eagle Bulk Shipping Inc. and are managing members of each of KEP VI, LLC (&quot;KEP VI&quot;) and Kelso GP VII, LLC (&quot;GP VII, LLC&quot;). Messrs. Goldberg and Loverro disclaim beneficial ownership of any Common Stock included herein except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F3">Each of KEP VI and Kelso Investment Associates VII, L.P. (&quot;KIA VII&quot;), by virtue of its status as a member of Eagle Ventures LLC, may be deemed to share beneficial ownership of shares of Common Stock owned by Eagle Ventures LLC. Each of KIA VII and KEP VI share investment and voting power along with the other members of Eagle Ventures LLC with respect to Common Stock owned by Eagle Ventures LLC, but disclaim beneficial ownership of such Common Stock except to the extent of its pecuniary interest therein. Messrs. Nickell, Wall, Matelich, Goldberg, Wahrhaftig, Bynum, Berney, Loverro and Connors may be deemed to share beneficial ownership of securities owned of record by Eagle Venture LLC or indirectly by KEP VI or KIA VII, by virtue of their status as managing members of KEP VI and Kelso GP VII, LLC (&quot;GP VII, LLC&quot;), but disclaim beneficial ownership of such Common Stock except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F4">Each of KIA VII and KEP VI, due to their common control, may be deemed to beneficially own the Common Stock owned by the other. Each of KIA VII and KEP VI disclaim beneficial ownership of Common Stock owned by the other, if any, except to the extent of such first person's pecuniary interest therein, if any.</footnote>
        <footnote id="F5">GP VII, LLC is the general partner of Kelso GP VII, L.P. (&quot;GP VII, L.P.&quot;). GP VII, L.P. is the general partner of KIA VII. Each of GP VII, LLC and GP VII, L.P. disclaim beneficial ownership of all of the Common Stock reported herein except to the extent of its pecuniary interest therein, if any.</footnote>
        <footnote id="F6">Each of GP VII, LLC and GP VII, L.P., due to their common control, could be deemed to beneficially own the Common Stock owned by the other. Each of GP VII, LLC and GP VII, L.P. disclaim beneficial ownership of Common Stock owned by the other or directly by Eagle Ventures LLC, except to the extent of such first person's pecuniary interest therein, if any.</footnote>
    </footnotes>

    <remarks>Because an electronically filed joint filing is limited to a maximum of ten reporting persons, this Form 4 is one of two filed today reporting on the same securities by the following joint filers: Kelso GP VII, LLC; Kelso Investment Associates VII, L.P.; KEP VI, LLC; Kelso GP VII, L.P.; Philip E. Berney; Frank K. Bynum, Jr.; Michael B. Goldberg; Frank J. Loverro; George E. Matelich; Frank T. Nickell; David I. Wahrhaftig; Thomas R. Wall, IV; and James J. Connors, II.</remarks>

    <ownerSignature>
        <signatureName>/s/ James J. Connors, II</signatureName>
        <signatureDate>2006-09-18</signatureDate>
    </ownerSignature>
</ownershipDocument>
