EXHIBIT 23.4 CONSENT OF INDEPENDENT CERTIFIED PUBLIC ACCOUNTANTS We consent to the incorporation by reference in this Registration Statement on Form S-3 of The Vincam Group, Inc., and the prospectus constituting a part thereof, of our report dated January 31, 1997 appearing on page 15 of The Vincam Group, Inc.'s Form 10-K/A No. 1 for the year ended December 31, 1997, relating to the financial position of Staff Administrators, Inc. and Subsidiaries as of December 31, 1996, and the results of their operations and their cash flows for each of the two years in the period ended December 31, 1996. We also consent to the reference to our firm under the heading "Experts" in the prospectus constituting a part of this Registration Statement on Form S-3. EHRHARDT KEEFE STEINER & HOTTMAN PC Denver, Colorado October 28, 1998