<?xml version="1.0"?>

<ownershipDocument>

    <documentType>4</documentType>

    <periodOfReport>2003-06-17</periodOfReport>


    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000912562</issuerCik>
        <issuerName>GIBRALTAR STEEL CORP</issuerName>
        <issuerTradingSymbol>Rock</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001224760</rptOwnerCik>
            <rptOwnerName>ELECTRA TRUST U/A 12/31/87 F/B/O LIPKE ERIC R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>  </rptOwnerStreet1>
            <rptOwnerStreet2>  </rptOwnerStreet2>
            <rptOwnerCity>  </rptOwnerCity>
            <rptOwnerState>  </rptOwnerState>
            <rptOwnerZipCode>  </rptOwnerZipCode>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>Trust</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeSecurity>
        <securityTitle>
            <value>Common stock</value>
        </securityTitle>
        <transactionDate>
            <value>2003-06-17</value>
        </transactionDate>
        <transactionCoding>
            <transactionFormType>4</transactionFormType>
            <transactionCode>J</transactionCode>
            <equitySwapInvolved>0</equitySwapInvolved>
            <footnoteId id="F1"/>
        </transactionCoding>
        <transactionTimeliness>
            <value></value>
        </transactionTimeliness>
        <transactionAmounts>
            <transactionShares>
                <value>3300</value>
            </transactionShares>
            <transactionValue>
                <value>20.0227</value>
            </transactionValue>
            <transactionAcquiredDisposedCode>
                <value>D</value>
            </transactionAcquiredDisposedCode>
        </transactionAmounts>
        <postTransactionAmounts>
            <sharesOwnedFollowingTransaction>
                <value>863501</value>
            </sharesOwnedFollowingTransaction>
        </postTransactionAmounts>
        <ownershipNature>
            <directOrIndirectOwnership>
                <value>D</value>
            </directOrIndirectOwnership>
        </ownershipNature>
    </nonDerivativeSecurity>

    <nonDerivativeSecurity>
        <securityTitle>
            <value>Common stock</value>
        </securityTitle>
        <transactionDate>
            <value>2003-06-17</value>
        </transactionDate>
        <transactionCoding>
            <transactionFormType>4</transactionFormType>
            <transactionCode>J</transactionCode>
            <equitySwapInvolved>0</equitySwapInvolved>
            <footnoteId id="F1"/>
        </transactionCoding>
        <transactionTimeliness>
            <value></value>
        </transactionTimeliness>
        <transactionAmounts>
            <transactionShares>
                <value>1.65</value>
            </transactionShares>
            <transactionValue>
                <value>20.0227</value>
            </transactionValue>
            <transactionAcquiredDisposedCode>
                <value>D</value>
            </transactionAcquiredDisposedCode>
        </transactionAmounts>
        <postTransactionAmounts>
            <sharesOwnedFollowingTransaction>
                <value>345</value>
            </sharesOwnedFollowingTransaction>
        </postTransactionAmounts>
        <ownershipNature>
            <directOrIndirectOwnership>
                <value>I</value>
            </directOrIndirectOwnership>
            <natureOfOwnership>
                <value>Rush Creek Investment Co., LP</value>
                <footnoteId id="F2"/>
            </natureOfOwnership>
        </ownershipNature>
    </nonDerivativeSecurity>

    <footnotes>
        <footnote id="F1">Sale of securities pursuant to a pre-arranged stock trading plan established pursuant to Rule 10b5-1.</footnote>
        <footnote id="F2">Represents shares held by Rush Creek Investment Company, LP (&quot;Limited Partnership&quot;). Reporting person has a 5% interest in the General Partner of the Limited Partnership. The Reporting Person disclaims beneficial ownership of the shares held by the Limited Partnership, except to the extent of its pecuniary interest.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/Janet N. Gabel, Attorney in Fact for Arthur A. Russ, Jr., Trustee</signatureName>
        <signatureDate>2003-06-18</signatureDate>
    </ownerSignature>

</ownershipDocument>

