QuickLinks -- Click here to rapidly navigate through this document

Exhibit 10.4

Amendment No. 2 to the Robert Half International Inc.
Restated Retirement Agreement

        This agreement is effective October 22, 2003, and amends the terms of the Robert Half International Inc. Restated Retirement Agreement (the "Retirement Agreement') previously entered into between Robert Half International Inc. (the "Company") and Harold M. Messmer, Jr.

1.    Section 1(g) of the Retirement Agreement is amended to read as follows:

        "Covered Compensation" means (1) $2500 plus (2) one-twelfth of the combination of Salary and Bonus paid to Participant with respect to calendar year 2000.

2.    Section 6(b)(1) of the Retirement Agreement is amended, to read as follows:

        (b)(1)(A)    Upon termination of Participant's employment, the Company shall purchase and deliver to Participant an annuity to fund the obligations of the Company to Participant pursuant hereto, as such obligations exist as of the date of termination. The annuity to be purchased shall be determined by obtaining bids from insurance companies that meet the requirements set forth in the definition of "Current Actuarial Value of the Company's Obligations," and taking into account those bids that would be taken into account if the Company were soliciting bids to satisfy its funding obligation under subsection (a). For the purpose of determining the specifications for the annuity to be purchased, there shall be applied the modification to the definition of "Annual Percentage Increase in CPI" described in Section 1(j)(2). The annuity contract to be purchased shall be the middle bid of the bids obtained (if an even number of bids are obtained, the least expensive bid shall be ignored if an annuity contract is to be purchased).

        (B)  The Participant may direct that a portion of the funds that would otherwise be used to purchase the annuity described in (A) be remitted by the Company to satisfy the tax withholding obligations that would apply to Participant on account of such purchase. In the event of such direction, the funds used to purchase the annuity shall be reduced by the amount remitted.

        (C)  Alternatively, at the request of Participant, the Company shall pay Participant in a lump sum an amount equal to the average of all the bids that are taken into account under (A). If no annuity bid can be obtained from an insurance company that meets the criteria of Section 1(j)(1)(A) or (B), the Participant shall be paid a lump sum calculated in accordance with Section 1(j)(1)(E).

3.    Subsection (c) is added to §6 of the Retirement Agreement, to read as follows:

        (c)(1)    Subsection (b)(1) provides for payment of Participant's retirement obligation by delivery of an insurance company annuity contract or a cash lump sum. In lieu of the delivery of such insurance company annuity contract or a cash lump sum, Participant shall have the right to choose that all or a portion of his benefit be paid by the Company (the "Company Payment") upon his termination of employment. Such Company Payment election shall only be effective if it is delivered to the Company in the year prior to Participant's termination of employment and at least six months prior to such termination. Any election may be modified, except that such modification will only be effective if Participant terminates in the year after such modification and six months or more after the date of modification. Making the election in this subsection (c) does not modify the application of subsection (b)(3).

        (2)   The following paragraphs of this subsection illustrate the manner in which the Company Payment election applies. For purposes of this illustration, assume that Participant determines that 60% of his monthly benefit shall be payable by the Company.

        (3)   In the case of an election to receive 60% of the benefit from the Company, the other 40% of the Participant's benefit shall be payable as set forth in (b) above, i.e., either by

distribution of a cash lump sum or an insurance company annuity contract, except that the calculations under (b) shall be based on 40% of the promised benefit. Subsection (b)(2) shall be modified, however, so that, the trust described in that subsection shall not terminate; instead, there shall only be withdrawn from the trust an amount equal to the purchase price of the insurance company annuity contract, or the cash paid to Participant, as the case may be. Notwithstanding the preceding sentence, no amount shall be withdrawn from the trust if the remaining amount in the trust is less than the Current Actuarial Value of the Company's Obligations (computed with respect to the remaining Company obligation); any difference between what can be withdrawn from the trust and the amount payable to the Participant shall be paid directly by the Company. The adjustment mechanism of (b)(3) shall continue to apply to the 40% of the Participant's benefit that has been paid under (b).

        (4)   The remaining 60% of the Company's obligations shall be satisfied by monthly payments by the Company to the Participant. After these payments are made by the Company, the Company shall have the right to be reimbursed annually from the trust within 60 days following each June 30 in an amount equal to such payments to the Participant over the prior 12 months. Furthermore, within 60 days of each June 30, if requested by the Participant, the Company shall make additional payments to the trust, if required, so that the trust is funded in an amount equal to the Current Actuarial Value of the Company's Obligations, except that the funding obligation shall be computed only with reference to the benefits due under this Agreement that were not previously satisfied by the distribution of cash or an insurance company annuity contract under (b).

        (5)   At any time subsequent to termination of employment Participant may determine that, instead of the Company Payments described in this subsection (c), he wishes to receive an insurance company annuity contract or cash lump sum in settlement of the remaining value of the Company Payments due with respect to the 60% benefit. To receive the lump sum, Participant shall deliver a notice to Company requesting such lump sum. Company will thereupon as quickly as practicable (but in no event later than 30 days from the delivery of the notice) compute the amount to be paid using the methodology set forth in subsection (b) above, and Participant will be given a choice between the receipt of cash or an insurance company annuity contract, as set forth in subsection (b). Notwithstanding the preceding sentences of this paragraph (5), the amount to be paid Participant will be reduced by 6%. For example, if the lump sum otherwise payable to Participant were $5,000,000, participant would only receive a lump sum of $4,700,000, and the $300,000 balance would be forfeited to the Company. Subsequent to receipt of an insurance company annuity contract or a cash lump sum under this paragraph (5), the adjustment mechanism of (b)(3) shall apply to the Company Payments that have been so settled, but applied as if the monthly payment obligation were 94% of the originally computed amount. Subsequent to settlement under this paragraph, the trust established pursuant to this section shall terminate as described in subsection (b)(2).

        (A)  In addition to the right to receive the entire value of the Company Payment as an insurance company annuity contract or cash lump sum, Participant may elect that a smaller portion of the Company Payment be payable as an insurance company annuity contract or cash lump sum, in which case the remaining portion of his Company Payment shall continue to be paid as described in this subsection (c), including the right to settle the remaining portion under this paragraph (5).

        (6)   The settlement mechanism in this subsection (c) shall apply in the event of Participant's death prior to termination of employment, except that Participant's Designated Beneficiary shall have the right to make the decisions that would otherwise be reserved to Participant. In the event that Participant terminates employment and is receiving Company Payments at his death, the settlement mechanism in this subsection (c) shall apply to his Designated Beneficiary. The option to receive Company Payments rather than a insurance company annuity contract or a cash lump sum shall only be available if an election is filed by the Designated Beneficiary prior to death no later than the time described in paragraph (1) above.

        (7)   Instead of the Company Payments described above, the Participant may elect that the Company pay his benefit in the form of a fixed number of annual installments, to be paid at the election of the Participant over a number of years selected by the Participant, which number shall be from 2 to 10 years. The installments shall have the same "Actuarial Value" as the Company Payments described in (1). For this purpose, "Actuarial Value" shall be computed by using (A) the interest assumption specified in Section 417(e)(3) of the Internal Revenue Code (using the applicable interest rate for the second month preceding the date on which distribution commences), (B) the mortality assumptions specified in Section 417(e)(3) of the Internal Revenue Code, and (C) the fixed percentage described in Section 1(j)(2) as the CPI assumption. At any time during the period of payout of the installments, the Participant may make the election described in (5). If such an election is made, the value of the lump sum to be received shall be computed using the interest assumption in this subsection and the 6% discount described in (5) shall apply. In addition to the installment payments described in this paragraph, the Participant may propose a different form of alternative payment in his notice of election; the Company at its discretion may determine whether to agree to such different form of alternative payment.

        Executed November 13, 2003, and effective October 22, 2003.

ROBERT HALF INTERNATIONAL INC.
BY	/s/  M. KEITH WADDELL
HAROLD M. MESSMER, JR.
	/s/  HAROLD M. MESSMER, JR.

QuickLinks

Exhibit 10.4