How to Start a Staffing Agency in New York: Employment Agency Licensing

Starting a staffing agency in New York requires an employment agency license if you charge a fee to place workers. This guide walks you through the exact licensing path, fees, bonding requirements, and regulatory steps for opening a legal staffing business in New York State.

Do You Need an Employment Agency License in New York?

The short answer: Yes, if you charge a fee to place workers. New York State law requires anyone engaged in the business of recruiting, hiring, or referring job applicants to employers for a fee to hold an employment agency license. This applies to permanent placements, temporary staffing, executive search, and specialty placement services.

If you place workers without charging a fee, you may fall outside the licensing requirement, but you should confirm your specific business model with the appropriate regulatory agency before proceeding.

Before You Publish: Two Regulatory Paths

New York enforces employment agency licensing through two separate agencies, depending on your location:

• Outside NYC (Upstate): New York State Department of Labor (NYSDOL)
• Inside NYC: New York City Department of Consumer and Worker Protections (DCWP)

If you plan to operate in both, you will need licenses from both agencies. Many agencies start in one jurisdiction and expand later.

Materials and Documents You'll Need

Before applying for your employment agency license, gather the following:

• Proof of business registration (New York LLC or Corporation articles)
• Surety bond (exact amount depends on license type and location)
• Business address and phone number
• Owner and manager identification and background documentation
• Operating plan describing your staffing services, fee structure, and client process
• Proof of business insurance (general liability, errors and omissions)
• Bank account information (for surety bond and fee payment)
• Application forms specific to your jurisdiction

Step 1: Form Your Business Entity

Before applying for a staffing agency license, you must register a business entity in New York. Most staffing agencies use an LLC or corporation.

For an LLC: File Articles of Organization (Form DOS-1336) with the New York Department of State. Filing fee is $200. The name must include "Limited Liability Company," "LLC," or "L.L.C." and be distinguishable from other registered entities. You'll receive a filing receipt by email if you file online through New York Business Express.

For a Corporation: File a Certificate of Incorporation (Form DOS-1239). Filing fee is $125. Both business types are processed by the New York Department of State, Division of Corporations. You can file online at https://www.businessexpress.ny.gov/ or by mail.

Once formed, you'll receive a confirmation and should register as an employer with the New York State Department of Labor before you hire, since temporary staffing makes you the employer of record for the workers you place.

Step 2: Obtain Your Surety Bond

New York requires a surety bond before you can legally operate as a staffing agency. The bond amount depends on your license type and location.

Outside NYC (NYSDOL): A standard employment agency surety bond is $5,000. This protects workers and employers against fraud or misappropriation of funds.

Inside NYC (DCWP): NYC uses the same bond amounts. The standard bond is $5,000, but agencies that recruit domestic or household employees from outside the United States or run a modeling agency must post $10,000. Confirm the exact requirement for your specific service category when you contact DCWP.

To obtain a bond, contact a surety bonding company licensed in New York. You will provide your business entity documentation, proof of identity, and the bond application. Processing typically takes 3 to 7 business days. Expect to pay an annual premium of 1 to 3 percent of the bond amount, depending on the surety company and your business risk profile.

Keep the surety bond active for the entire license term. If it lapses, your license is at risk of revocation.

Step 3: Complete and File Your License Application

If Operating Outside NYC (Upstate):

Contact the New York State Department of Labor, Division of Labor Standards (Permit and Certificate Unit). You'll need to request an employment agency license application form. The application requires your business registration details, bond information, and a description of services.

Filing fee is $500 if you employ 1 to 4 placement staff, or $700 if you employ 5 or more placement staff. These fees cover a 2-year license term. After 2 years, you'll need to renew by paying the same fee again.

Submit your completed application with copies of your surety bond, business registration documents, and proof of the filing fee payment. Mail or deliver to the NYSDOL office handling licensing for your region. Processing times vary by office; contact your local NYSDOL office for an expected timeline.

If Operating Inside NYC:

Contact the New York City Department of Consumer and Worker Protections (DCWP), which oversees employment agencies in the five boroughs. Request an employment agency license application and confirm the current filing fee and bond requirement for your specific business type (general placement, temporary staffing, domestic, modeling, theatrical, etc.).

DCWP's requirements and fees differ from NYSDOL's and may change. Call DCWP directly or visit their office to confirm current procedures before filing. You must have your surety bond in place before submitting your application.

Step 4: Maintain Compliance Records

Once licensed, you must keep detailed records of all placements, fees charged, and worker information. New York requires employment agencies to:

• Maintain a placement ledger showing all job placements and fees collected
• Keep written agreements with all clients (employers and workers) describing fees and services
• Preserve records for as long as your licensing agency requires
• Respond promptly to any complaint or inquiry from your licensing agency
• Notify your licensing agency of any changes to your business address, ownership, or bond status

Inspectors may request these records at any time. Incomplete or falsified records are grounds for license suspension or revocation.

Step 5: Understand Employer Payroll and Benefits Obligations

If you operate as a temporary staffing agency (providing workers to clients on a temporary basis), you are typically classified as an employer for those workers, even if they're assigned to work at a client's location. This means:

• You must carry workers' compensation insurance (required by New York State)
• You must carry unemployment insurance (NYSDOL)
• You must comply with the New York Paid Family Leave (PFL) program and Disability Benefits Law (DBL) if you have employees
• You must withhold income tax, Social Security, and Medicare from worker paychecks
• You must file payroll tax returns with federal and state authorities

The specific obligations depend on whether workers are your direct employees or independent contractors. Consult with a payroll service or CPA to ensure you structure this correctly, as misclassification can result in significant penalties.

Step 6: Register for Federal and State Employer Identification

You'll need an Employer Identification Number (EIN) from the U.S. Internal Revenue Service (IRS) before hiring employees or temporary workers. Apply online at https://www.irs.gov/ein or by mail (Form SS-4). The EIN is issued immediately if you apply online.

You must also register as an employer with the New York State Department of Labor for an unemployment insurance account and withholding (Form NYS-100). Register for a Certificate of Authority with the Department of Taxation and Finance at https://www.tax.ny.gov/ only if you will make taxable sales.

NYC-Specific: Additional Fee and Disclosure Rules

If you operate within New York City, you must comply with additional requirements:

• Provide workers with a written fee agreement before they begin the job search process
• Disclose all fees upfront (registration fees, placement fees, referral fees, etc.)
• Follow the state rules on when fees may be charged and when they must be refunded
• Post your license visibly in your place of business
• Respond to complaints filed with DCWP by the deadline DCWP sets

Violating them can result in fines and license suspension or revocation.

Tips to Avoid Common Mistakes

• Mistake 1: Charging fees without a license. Operating without a license is illegal and can result in fines and other penalties. Always obtain your license before accepting any placement fees.
• Mistake 2: Letting your surety bond lapse. If your bond expires or is cancelled, your license will be suspended. Renew it immediately. Mark your calendar 60 days before expiration to request renewal from your bonding company.
• Mistake 3: Failing to disclose fees in writing. Every fee agreement must be in writing and signed by the worker before work begins. Verbal agreements are not sufficient.
• Mistake 4: Misclassifying workers as independent contractors to avoid payroll taxes. Workers who show up at your direction, work under your supervision, and depend on placement income are likely employees. Misclassification can trigger audits and back-tax liability.
• Mistake 5: Mixing client funds with business funds. Keep employer payments and worker payments separate. Commingling funds violates bonding requirements and state law.
• Mistake 6: Not keeping placement records. Document every placement: worker name, job, employer, start and end dates, fees paid. Missing records invite audit findings and license challenges.
• Mistake 7: Operating without general liability insurance. While not legally mandated for the license, it's essential to protect yourself against lawsuits from workers or employers over placement quality or conduct.

Expected Timeline and Results

Once you've gathered all materials and submitted your application, here's what to expect:

Business Formation to License: 2 to 6 weeks if everything is in order. Business registration typically takes 3 to 5 business days. Surety bond takes 5 to 7 days. License approval depends on your jurisdiction and completeness of your application.

License Term: 2 years for both upstate (NYSDOL) and NYC (DCWP). You must renew before expiration or you cannot legally operate.

Annual Compliance: You should expect to spend 5 to 10 hours per month on compliance activities: maintaining placement records, responding to inquiries, managing fee agreements, and handling dispute resolution.

Liability and Risk: Even with a license and bond in place, you may face complaints from workers over job quality, pay disputes, or placement outcomes. The bond protects your clients if you misappropriate funds, but workers can also pursue civil claims against your agency for negligence or breach of contract.

Legal and Tax Disclaimer

This article provides informational guidance on New York employment agency licensing. It is not legal or tax advice. Staffing agency regulations are complex, and requirements vary based on your specific business model, service category (permanent, temporary, domestic, modeling, theatrical), and location within New York. Requirements may also change.

Before opening your agency, consult with a licensed attorney in New York who specializes in employment law, and speak with a CPA or payroll specialist about your tax and payroll obligations. Contact your licensing agency directly to confirm current fees and procedures before filing your application.

Next Steps

Operating Outside NYC: Contact the New York State Department of Labor, Division of Labor Standards. The NYSDOL website is https://www.dol.ny.gov/.

Operating Inside NYC: Contact the New York City Department of Consumer and Worker Protections (DCWP) at their Manhattan office or visit their website for current licensing requirements and procedures.

General Business Formation: Register your LLC or corporation online at https://www.businessexpress.ny.gov/ (New York Business Express) or contact the New York Department of State, Division of Corporations, at https://dos.ny.gov/division-corporations-state-records-and-uniform-commercial-code.

Employer Tax Setup: Apply for an EIN at https://www.irs.gov/ein and register with the New York State Department of Taxation and Finance at https://www.tax.ny.gov/.