UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of

the Securities Exchange Act of 1934

Date of Report (Date of earliest event reported) April 21, 2011

Robert Half International Inc.

(Exact name of registrant as specified in its charter)

Registrant’s telephone number, including area code (650) 234-6000

NO CHANGE

(Former name or former address, if changed since last report.)

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions (see General Instruction A.2. below):

On April 21, 2011, Robert Half International Inc. issued a press release reporting earnings for the first fiscal quarter of 2011. A copy of the press release is attached hereto as Exhibit 99.1.

The foregoing information in this Current Report on Form 8-K, including exhibit 99.1 attached hereto, is being “furnished” and shall not be deemed “filed” for purposes of Section 18 of the Securities Exchange Act of 1934, as amended, and shall not be incorporated by reference in any filing under the Securities Exchange Act of 1934, as amended, or the Securities Act of 1933, as amended, except as expressly set forth by specific reference in such future filing.

On February 23, 2011 Plaintiff Isabel Apolinario, on behalf of herself and a putative class of salaried Account Executives and Staffing Managers, filed a complaint in California Superior Court naming the Company and three of its wholly owned subsidiaries as Defendants. The complaint alleges that salaried Account Executives and Staffing Managers based in California have been misclassified under California law as exempt employees and seeks an unspecified amount for unpaid overtime pay alleged to be due to them had they been paid as non-exempt hourly employees. In addition, the Plaintiff seeks an unspecified amount for statutory penalties for alleged violations of the California Labor Code arising from the alleged misclassification of these employees as exempt employees. (Plaintiff’s counsel is the same attorney who is acting as counsel in the case filed by plaintiff Mark Laffitte that is described in the Company’s annual report on Form 10-K for the fiscal year ended December 31, 2010, and the allegations in this case are substantially similar to the misclassification allegations in the Laffitte case.) The Court has stayed this case until decisions by the California Supreme Court in cases titled Pellegrino, et al. v. Robert Half International Inc. and Harris v. Superior Court (a case unrelated to the Company). As previously disclosed, the Company believes that Pellegrino is not a material pending legal proceeding. However, rulings by the California Supreme Court in Pellegrino or in Harris may have a material adverse bearing on the Company’s position in this litigation. At this stage of the litigation, it is not feasible to predict the outcome of or a range of loss, should a loss occur, from this proceeding, and accordingly, no amounts have been provided in the Company’s financial statements. The Company believes it has meritorious defenses to the allegations in this case, and the Company intends to vigorously defend against the litigation.

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.