The Menlo Park, California, firm earned 98 cents a share in the quarter against 89 cents in the year-earlier period. Shares outstanding fell 4.3% to 117 million.
Revenue rose 4.1% to $1.52 billion from $1.46 billion.
A survey of analysts by FactSet produced consensus estimates of 98 cents a share of earnings on revenue of $1.52 billion.
Robert Half stock was up 2.5% in Tuesday's regular session and is up 2.9% to $60.50 in after hours trading.
"Global talent shortages persist across our professional disciplines, particularly in the U.S., where unemployment remains near a 50-year low," Harold M. Messmer Jr., chairman and CEO of Robert Half, said in a statement.