Wer eine Personalvermittlung gründen möchte, steht vor einer Reihe konkreter Fragen: Welche Zulassungen brauche ich? Wie finanziere ich mich? Und wie gewinne ich in einem hart umkämpften Markt meine ersten Kundenunternehmen? Dieser Leitfaden gibt Ihnen einen strukturierten Überblick – von der Gewerbeanmeldung bis zur ersten erfolgreich besetzten Stelle.
- Grundlagen & Geschäftsmodelle der Personalvermittlung
- Erlaubnis & rechtliche Grundlagen
- Gründungsschritte im Überblick
- Kosten & Finanzierung
- Kundengewinnung & Marktpositionierung
- Häufig gestellte Fragen
- Fazit
Grundlagen & Geschäftsmodelle der Personalvermittlung
Bevor Sie eine Personalvermittlung gründen, müssen Sie das Geschäftsmodell klar definieren. Im deutschen Markt existieren im Wesentlichen drei Modelle nebeneinander – und die Wahl hat direkte Auswirkungen auf Lizenzpflicht, Haftung und Honorarstruktur.
Die drei wichtigsten Modelle im Vergleich
| Modell | Beschreibung | Erlaubnispflicht | Honorar |
|---|---|---|---|
| Personalvermittlung (Direktvermittlung) | Kandidaten werden dauerhaft beim Kundenunternehmen angestellt | Nein (bei reiner Vermittlung) | Einmalige Vermittlungsprovision (% des Jahresgehalts) |
| Arbeitnehmerüberlassung (Zeitarbeit) | Kandidaten bleiben beim Verleiher angestellt, werden verliehen | Ja – AÜG-Erlaubnis zwingend | Stundensatz / Margenmodus |
| Interim-/Projektbesetzung | Selbständige Experten für zeitlich befristete Projekte | Nein (Vermittlung Selbständiger) | Projektprovision oder Retainer |
Für die meisten Gründer ist die Direktvermittlung der einfachste Einstieg: keine AÜG-Erlaubnis, kein Arbeitgeberrisiko, überschaubare Fixkosten. Die Provision liegt branchenüblich zwischen 15 % und 30 % des ersten Jahresbruttogehalts des vermittelten Kandidaten – je nach Spezialisierungsgrad auch darüber.
Entscheidend für Ihren Erfolg ist eine klare Nischenstrategie. Wer als Generalist startet, konkurriert mit etablierten Headhunting-Boutiquen und großen Plattformen gleichzeitig. Fokussieren Sie sich auf eine oder zwei Branchen – etwa Pflege, Bau oder Maschinenbau – und bauen Sie dort echtes Marktwissen auf. Das schafft Vertrauen bei Kundenunternehmen und macht Sie als Ansprechpartner unverzichtbar.
Erlaubnis & rechtliche Grundlagen beim Personalvermittlung gründen
Die rechtlichen Rahmenbedingungen sind ein zentrales Thema, das viele Gründer unterschätzen. Abhängig vom gewählten Geschäftsmodell gelten sehr unterschiedliche Anforderungen.
Gewerbeanmeldung: Pflicht für alle
Jede Personalvermittlung – unabhängig vom Modell – ist ein erlaubnispflichtiges Gewerbe und muss beim zuständigen Gewerbeamt angemeldet werden. Die Anmeldung ist in der Regel unkompliziert und kostet je nach Kommune zwischen 20 und 60 Euro.
AÜG-Erlaubnis: Nur bei Arbeitnehmerüberlassung
Wer Arbeitnehmer verleihen möchte, benötigt zwingend eine Erlaubnis zur Arbeitnehmerüberlassung nach dem Arbeitnehmerüberlassungsgesetz (AÜG). Diese wird von der Bundesagentur für Arbeit erteilt. Sie prüft u. a. die Zuverlässigkeit des Antragstellers und die Einhaltung der tariflichen Mindestbedingungen. Die Erlaubnis wird zunächst befristet für ein Jahr erteilt und kann verlängert werden.
Wer dagegen ausschließlich Direktvermittlung betreibt – also lediglich Kandidaten und Unternehmen zusammenbringt, ohne selbst Arbeitgeber zu werden – benötigt keine AÜG-Erlaubnis. Das Sozialgesetzbuch III regelt in § 296, dass die private Arbeitsvermittlung grundsätzlich erlaubnisfrei ist.
Datenschutz (DSGVO) von Anfang an beachten
Als Personalvermittlung verarbeiten Sie sensible Bewerberdaten. Die Datenschutz-Grundverordnung (DSGVO) gilt vom ersten Tag an. Das bedeutet: Datenschutzerklärung, Verarbeitungsverzeichnis, klare Einwilligungen und sichere Datenspeicherung sind keine optionalen Extras, sondern Pflicht. Empfehlenswert ist von Beginn an ein Datenschutzbeauftragter oder zumindest eine DSGVO-konforme Softwarelösung für Ihr Bewerbermanagement.
Gründungsschritte im Überblick
Der Weg zur eigenen Personalvermittlung lässt sich in klar aufeinanderfolgende Schritte gliedern. Mit der richtigen Vorbereitung können Sie innerhalb weniger Wochen operativ starten.
Checkliste: 8 Schritte zur eigenen Personalvermittlung
- Schritt 1: Geschäftsmodell und Nische wählen — Entscheiden Sie, ob Sie Direktvermittlung, Zeitarbeit oder Interim-Besetzung anbieten und in welchen Branchen Sie tätig sein wollen.
- Schritt 2: Rechtsform festlegen — Als Einzelunternehmer starten Sie schnell und kostengünstig. Eine UG (haftungsbeschränkt) oder GmbH schützt Ihr Privatvermögen und wirkt professioneller gegenüber Unternehmenskunden.
- Schritt 3: Businessplan erstellen — Ein solider Businessplan ist Grundlage für Bankgespräche und Fördermittelantrag. Er enthält Marktanalyse, Umsatzplanung und Liquiditätsvorschau für mindestens 24 Monate.
- Schritt 4: Gewerbe anmelden — Melden Sie Ihr Gewerbe beim örtlichen Gewerbeamt an. Bei einer GmbH erfolgt die Eintragung ins Handelsregister beim Notar.
- Schritt 5: AÜG-Erlaubnis beantragen (falls nötig) — Planen Sie Zeitarbeit, stellen Sie frühzeitig den Antrag bei der Bundesagentur für Arbeit, da die Bearbeitungszeit mehrere Wochen betragen kann.
- Schritt 6: DSGVO-Infrastruktur aufbauen — Richten Sie datenschutzkonforme Prozesse, ein Bewerbermanagementsystem und eine rechtssichere Datenschutzerklärung ein.
- Schritt 7: Vertragsmuster erstellen lassen — Lassen Sie Ihren Vermittlungsvertrag (mit Kundenunternehmen) und Kandidatenvereinbarungen von einem Fachanwalt für Arbeitsrecht prüfen.
- Schritt 8: Erste Kandidaten und Kunden gewinnen — Nutzen Sie Ihr Netzwerk, LinkedIn, XING und Job-Portale, um Ihre erste Pipeline aufzubauen.
Kosten & Finanzierung beim Personalvermittlung gründen
Eine der häufigsten Fragen von Gründern lautet: Wie viel kostet der Start? Die gute Nachricht: Eine reine Direktvermittlung lässt sich mit überschaubarem Startkapital aufbauen. Die schlechte: Zeitarbeit erfordert deutlich mehr Kapital, da Sie als Arbeitgeber in Vorleistung gehen.
Typische Anlaufkosten für eine Direktvermittlung
- Gewerbeanmeldung / Handelsregistereintragung: 20–600 Euro
- Notar (bei GmbH-Gründung): ca. 500–1.500 Euro
- Bewerbermanagementsoftware (ATS): ab ca. 50 Euro/Monat
- Website, Branding und Marketingmaterial: 1.000–5.000 Euro einmalig
- Jobbörsen-Zugänge (z. B. StepStone, Indeed): je nach Paket
- Fachanwalt für Vertragsgestaltung: 500–2.000 Euro einmalig
- Laufende Betriebskosten (Büro, Software, Telefon): variabel
Für eine reine Direktvermittlung ohne Büro können Sie mit einem Startkapital von 5.000 bis 15.000 Euro operativ starten. Für Zeitarbeit empfehlen Gründungsberater häufig deutlich mehr Liquiditätspuffer, da Löhne vorfinanziert werden müssen.
Fördermöglichkeiten nicht vergessen
Die KfW und regionale Förderbanken bieten Gründungsdarlehen mit günstigen Konditionen. Der Gründungszuschuss der Bundesagentur für Arbeit ist für Gründer aus der Arbeitslosigkeit relevant. Erkundigen Sie sich zudem nach regionalen Beratungsförderungen (z. B. BAFA-Beratungsförderung für Unternehmen). Eine sorgfältige Kalkulation Ihrer Vakanzkosten für potenzielle Kunden ist gleichzeitig ein starkes Verkaufsargument – nutzen Sie dafür unseren Vakanzkostenrechner, um Kunden den echten ROI einer schnellen Besetzung zu zeigen.
Kundengewinnung & Marktpositionierung
Das beste Geschäftsmodell nützt nichts ohne einen stetigen Zustrom von Aufträgen. Gerade in der Anfangsphase ist die Kundengewinnung die größte Herausforderung für neue Personalvermittlungen. Hier trennt sich die Spreu vom Weizen.
Positionierung als Branchenspezialist
Wählen Sie eine Nische mit nachweisbarem Fachkräftemangel – etwa Pflege, Bau, Maschinenbau oder IT. In diesen Branchen sind Unternehmen bereit, für schnelle und passgenaue Besetzungen zu bezahlen, weil jede unbesetzte Stelle echte Kosten verursacht. Kommunizieren Sie klar, für welche Berufsbilder und Regionen Sie spezialisiert sind.
Digitale Sichtbarkeit und Social Recruiting
Moderne Personalvermittlungen gewinnen Kandidaten und Kunden zunehmend über digitale Kanäle. Social Recruiting – also die gezielte Ansprache von Fachkräften über Plattformen wie LinkedIn, XING oder Meta – ist heute ein unverzichtbares Werkzeug. Als Gründer sollten Sie von Beginn an in Ihre eigene Online-Präsenz investieren: eine professionelle Website mit klarem Leistungsversprechen, SEO-optimierte Inhalte und aktive Profile auf den relevanten sozialen Netzwerken. Erfahren Sie mehr über moderne Ansätze auf unserer Seite zu Social Recruiting.
Netzwerk und Empfehlungsmarketing
Gerade am Anfang ist Ihr persönliches Netzwerk Gold wert. Sprechen Sie ehemalige Arbeitgeber, Branchenkontakte und Alumni-Netzwerke an. Bieten Sie Pilotkunden attraktive Konditionen für eine erste Zusammenarbeit und bitten Sie aktiv um Referenzen. Zufriedene Kunden empfehlen weiter – und im Recruiting-Markt ist Mundpropaganda nach wie vor eine der effektivsten Vertriebsformen.
Denken Sie auch daran, dass Kandidaten Ihre wichtigsten Markenbotschafter sind. Wer als Bewerber eine professionelle und wertschätzende Erfahrung macht, empfiehlt Ihre Agentur weiter – an Kollegen, aber auch an Unternehmen aus seinem Netzwerk. Setzen Sie daher von Beginn an auf eine starke Candidate Experience.
Häufig gestellte Fragen
Brauche ich eine Lizenz, um eine Personalvermittlung zu gründen?
Für die reine Direktvermittlung (Zusammenführen von Kandidat und Arbeitgeber ohne eigenes Arbeitsverhältnis) ist keine besondere Lizenz erforderlich – nur eine Gewerbeanmeldung. Wer Zeitarbeit betreibt, benötigt zwingend die AÜG-Erlaubnis der Bundesagentur für Arbeit.
Wie viel Startkapital brauche ich, um eine Personalvermittlung zu gründen?
Für eine Direktvermittlung als Einzelunternehmen oder UG sind oft 5.000 bis 15.000 Euro ausreichend. Zeitarbeit erfordert deutlich mehr Liquidität, da Löhne vorfinanziert werden müssen. Eine GmbH-Gründung ist mit mindestens 25.000 Euro Stammkapital verbunden.
Wie verdient eine Personalvermittlung Geld?
Das typischste Modell bei der Direktvermittlung ist eine Erfolgsprovision: Der Auftraggeber zahlt nach erfolgreicher Besetzung eine Provision, die meist zwischen 15 % und 30 % des ersten Jahresbruttogehalts des Kandidaten liegt. Es gibt auch Retainer-Modelle, bei denen ein Teil des Honorars vorab bezahlt wird.
Welche Rechtsform ist für eine Personalvermittlung sinnvoll?
Als Einzelunternehmer starten Sie schnell und kostengünstig. Eine UG (haftungsbeschränkt) oder GmbH empfiehlt sich, sobald Sie mit Unternehmenskunden arbeiten, da sie Ihr Privatvermögen schützt und professioneller wirkt. Bei Zeitarbeit ist die GmbH fast schon Standard.
Wie gewinne ich die ersten Kunden für meine Personalvermittlung?
Nutzen Sie Ihr bestehendes Netzwerk, spezialisieren Sie sich auf eine Nische mit Fachkräftemangel und investieren Sie früh in digitale Sichtbarkeit. Pilotkunden mit attraktiven Konditionen und aktives Empfehlungsmarketing sind klassische Einstiegsstrategien für neue Agenturen.
Fazit: Personalvermittlung gründen mit klarer Strategie
Eine Personalvermittlung gründen ist realistisch – wenn Sie mit einer klaren Nische, den richtigen rechtlichen Grundlagen und einem konkreten Plan für Ihre ersten Kunden starten. Die Direktvermittlung bietet einen niedrigschwelligen Einstieg mit überschaubarem Kapitalaufwand und großem Ertragspotenzial. Entscheidend ist nicht, ob Sie als Erster im Markt sind, sondern ob Sie als Spezialist in Ihrer Branche das tiefste Verständnis für die Bedürfnisse Ihrer Kunden mitbringen.
Wenn Sie als Unternehmer auf der anderen Seite stehen und akut Fachkräfte suchen, statt selbst eine Vermittlung aufzubauen, lohnt sich ein Blick auf moderne Alternativen: Fachkräftemangel-Maßnahmen, die wirklich greifen, und innovative Recruiting-Ansätze wie Social Recruiting können schneller zum Ziel führen als klassische Stellenanzeigen.
Lassen Sie uns gemeinsam Ihre offenen Stellen besetzen — jetzt unverbindlich beraten lassen.
