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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-10-30</periodOfReport>

    <issuer>
        <issuerCik>0000879573</issuerCik>
        <issuerName>CENTENNIAL COMMUNICATIONS CORP /DE</issuerName>
        <issuerTradingSymbol>CYCL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001212989</rptOwnerCik>
            <rptOwnerName>MCINERNEY THOMAS E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WELSH, CARSON, ANDERSON &amp; STOWE</rptOwnerStreet1>
            <rptOwnerStreet2>320 PARK AVENUE, SUITE 2500</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>2007-10-30</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>204669</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>10.30</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By WCAS Information Partners, L.P.</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Person is a general partner of the sole general partner of WCAS Information Partners, L.P.  Pursuant to Instruction (4)(b)(iv) of Form 4, the Reporting Person has elected to report as indirectly beneficially owned the entire number of securities beneficially owned by such entity. The Reporting Person disclaims beneficial ownership of any securities, and any proceeds thereof, that exceed his pecuniary interest therein and/or that are not actually distributed to him.</footnote>
        <footnote id="F2">The Reporting Person also directly beneficially owns 868,146 shares of Common Stock and indirectly beneficially owns 25,122,000 shares held by Welsh, Carson, Anderson &amp; Stowe VIII, L.P., 2,879,521 shares held by WCAS Capital Partners III, L.P. and 13,059 shares held by WCAS Management Corporation.  The Reporting Person is a managing member of the sole general partner of Welsh, Carson, Anderson &amp; Stowe VIII, L.P, a managing member of the sole general partner of WCAS Capital Partners III, L.P. and a controlling stockholder of WCAS Management Corporation.  Pursuant to Instruction (4)(b)(iv) of Form 4, the Reporting Person has elected to report as indirectly beneficially owned the entire number of securities beneficially owned by each such entity.  The Reporting Person disclaims beneficial ownership of any securities, and any proceeds thereof, that exceed his pecuniary interest therein and/or that are not actually distributed to him.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/David Mintz, Attorney-in-Fact</signatureName>
        <signatureDate>2007-10-31</signatureDate>
    </ownerSignature>
</ownershipDocument>
