<SUBMISSION>
<ACCESSION-NUMBER>0001104659-04-013467
<TYPE>4
<PUBLIC-DOCUMENT-COUNT>1
<PERIOD>20040507
<FILING-DATE>20040510
<REPORTING-OWNER>
<OWNER-DATA>
<CONFORMED-NAME>SCHAUB J STEPHEN
<CIK>0001194232
</OWNER-DATA>
<FILING-VALUES>
<FORM-TYPE>4
<ACT>34
<FILE-NUMBER>001-10427
<FILM-NUMBER>04792112
</FILING-VALUES>
<MAIL-ADDRESS>
<STREET1>C/O ROBERT HALF INTERNATIONAL INC
<STREET2>2884 SAND HILL ROAD SUITE 200
<CITY>MENLO PARK
<STATE>CA
<ZIP>94025
</MAIL-ADDRESS>
</REPORTING-OWNER>
<ISSUER>
<COMPANY-DATA>
<CONFORMED-NAME>HALF ROBERT INTERNATIONAL INC /DE/
<CIK>0000315213
<ASSIGNED-SIC>7363
<IRS-NUMBER>941648752
<STATE-OF-INCORPORATION>DE
<FISCAL-YEAR-END>1231
</COMPANY-DATA>
<BUSINESS-ADDRESS>
<STREET1>2884 SAND HILL RD
<STREET2>STE 200
<CITY>MENLO PARK
<STATE>CA
<ZIP>94025
<PHONE>6502346000
</BUSINESS-ADDRESS>
<MAIL-ADDRESS>
<STREET1>2884 SAND HILL ROAD
<STREET2>STE 200
<CITY>MENLO PARK
<STATE>CA
<ZIP>94025
</MAIL-ADDRESS>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>BOOTHE FINANCIAL CORP /DE/
<DATE-CHANGED>19870721
</FORMER-COMPANY>
<FORMER-COMPANY>
<FORMER-CONFORMED-NAME>BOOTHE INTERIM CORP
<DATE-CHANGED>19600201
</FORMER-COMPANY>
</ISSUER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>a4.xml
<DESCRIPTION>4
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-05-07</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000315213</issuerCik>
        <issuerName>HALF ROBERT INTERNATIONAL INC /DE/</issuerName>
        <issuerTradingSymbol>RHI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001194232</rptOwnerCik>
            <rptOwnerName>SCHAUB J STEPHEN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>J.S. SCHAUB &amp; CO., INC.</rptOwnerStreet1>
            <rptOwnerStreet2>9 SOUTH WASHINGTON, SUITE 500</rptOwnerStreet2>
            <rptOwnerCity>SPOKANE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>99201</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-05-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>25000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>28.40</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2566636</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>86724</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnership</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>7884</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnership</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>700</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Wife</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">These shares are held by Schaub Family Partners, L.P. of which reporting person is General Partner and is limited partner.  Reporting person disclaims benefical ownership of these shares except to the extent of his direct or indirect pecuniary interest therein.</footnote>
        <footnote id="F2">These shares are held by the John Jerome Schaub Trust, of which reporting person is a trustee and a beneficiary.  Reporting person disclaims beneficial ownership of these shares except to the extent of his direct or indirect pecuniary interest therein.</footnote>
        <footnote id="F3">These shares are held by Sunrise Investment Partners II, L.P. of which reporting person is General Partner and a limited partner.  Reporting person disclaims beneficial ownership of these shares except to the extent of his direct or indirect pecuniary interest therein.</footnote>
        <footnote id="F4">These shares are held by J. Stephen Schaub Charitable Remainder Trust, of which reporting person is a trustee and a beneficiary. Reporting person disclaims beneficial ownership of these shares except to the extent of his direct or indirect pecuniary interest therein.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>/s/ J. Stephen Schaub</signatureName>
        <signatureDate>2004-05-10</signatureDate>
    </ownerSignature>
</ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SUBMISSION>
