Personalvermittlung gründen: Schritt-für-Schritt in die Selbstständigkeit

Du willst eine Personalvermittlung gründen. Die Idee liegt nahe: Du kennst eine Branche, hast ein Netzwerk, weißt wie Recruiting funktioniert. Aber zwischen Idee und erstem Mandat liegen einige Entscheidungen, die darüber bestimmen, ob dein Business schnell Fahrt aufnimmt — oder monatelang auf der Stelle steht.

Dieser Leitfaden zeigt dir den kompletten Weg: Von der Erlaubnis über die Positionierung bis zum operativen Setup. Mit konkreten Zahlen, häufigen Fehlern und dem Fahrplan, den erfolgreiche Gründer im DACH-Raum nutzen.

Personalvermittlung vs. Arbeitnehmerüberlassung: Der wichtigste Unterschied

Bevor du startest, musst du eine Grundsatzentscheidung treffen. Es gibt zwei fundamental verschiedene Geschäftsmodelle:

Personalvermittlung (Direktvermittlung): Du findest passende Kandidaten für Unternehmen. Nach erfolgreicher Einstellung bekommst du eine Provision — typischerweise 20 bis 30 Prozent des Bruttojahresgehalts. Der Kandidat wird direkt beim Kunden angestellt.

Arbeitnehmerüberlassung (Zeitarbeit): Du stellst Mitarbeiter selbst ein und überlässt sie an Kundenunternehmen. Du bist Arbeitgeber, trägst das Risiko und brauchst eine AÜG-Erlaubnis.

Für die meisten Gründer ist die Personalvermittlung der bessere Einstieg: Kein AÜG-Antrag, kein Arbeitgeberrisiko, geringere laufende Kosten. Diesen Weg behandelt dieser Artikel.

Schritt 1: Rechtliche Grundlagen klären

Gewerbeanmeldung

Für die reine Personalvermittlung brauchst du keine spezielle Erlaubnis — eine Gewerbeanmeldung beim zuständigen Gewerbeamt reicht. Kosten: 20 bis 60 Euro je nach Kommune.

Rechtsform wählen

Die gängigsten Optionen für Personalvermittler:

Einzelunternehmen: Einfachster Start, keine Mindesteinlage, volle persönliche Haftung. Gut zum Testen, aber Haftungsrisiko bei wachsendem Umsatz.

UG (haftungsbeschränkt): Haftungsbeschutz ab 1 Euro Stammkapital. Professioneller Auftritt gegenüber Mandanten. Lässt sich später in eine GmbH umwandeln. Empfehlung für die meisten Gründer.

GmbH: 25.000 Euro Stammkapital. Sinnvoll, wenn du mit Partner gründest oder von Anfang an größer denkst.

Versicherungen

Mindestens brauchst du eine Berufshaftpflichtversicherung (auch Vermögensschadenhaftpflicht genannt). Sie schützt dich, falls ein vermittelter Kandidat Schaden verursacht oder ein Mandant Ansprüche stellt. Kosten: ab 300 bis 800 Euro pro Jahr.

Optional, aber empfohlen: Rechtsschutzversicherung und private Krankenversicherung bzw. freiwillige gesetzliche Versicherung.

Schritt 2: Positionierung — der wichtigste Erfolgsfaktor

Die Verlockung für Gründer ist groß, möglichst breit aufzustellen: “Wir vermitteln alles, in jeder Branche, auf jedem Level.” Das ist der sicherste Weg ins Mittelmaß.

Die erfolgreichsten Personalvermittler positionieren sich eng:

Branchenspezialisierung: Du vermittelst nur in einer oder zwei Branchen. Das macht dich zum Experten, verkürzt den Sales-Cycle und erhöht deine Abschlussquote. Beispiele: IT, Healthcare, Finance, Engineering.

Rollenspezialisierung: Du konzentrierst dich auf bestimmte Positionen. Executive Search, Fachkräfte, Spezialisten — jede Ebene hat andere Dynamiken.

Regionale Spezialisierung: Besonders im Mittelstand funktioniert regionale Expertise. Du kennst die Unternehmen, die Kultur, die Gehaltsniveaus.

Die Kombination aus zwei dieser drei Dimensionen ergibt dein ICP (Ideal Customer Profile) — das Fundament für jede Akquise-Aktivität. ICP richtig definieren erklärt den Prozess im Detail.

Schritt 3: Das operative Setup

Was du wirklich brauchst (und was nicht)

Muss-have:

• Gewerbeanmeldung und Steuernummer
• Geschäftskonto (Trennung privat/geschäftlich)
• Berufshaftpflichtversicherung
• Website mit klarer Positionierung
• CRM oder Recruiting-Software
• LinkedIn Premium oder Sales Navigator
• Professionelle E-Mail-Adresse (keine @gmail.com)

Nice-to-have, aber nicht zum Start:

• Büro (Remote funktioniert hervorragend)
• Eigenes ATS (ein schlankes CRM reicht am Anfang)
• Teure Job-Portal-Abos (Active Sourcing ist effektiver)

Startkosten-Kalkulation

Dazu kommt ein finanzielles Polster für 3 bis 6 Monate ohne Umsatz — je nach Lebenshaltungskosten realistisch 10.000 bis 20.000 Euro.

Schritt 4: Das erste Mandat gewinnen

Hier scheitern die meisten Gründer nicht an der Qualifikation, sondern an der Akquise. Du bist Recruiting-Profi, aber plötzlich musst du verkaufen. Das sind die bewährtesten Wege zum ersten Mandat:

Netzwerk aktivieren

Dein bestehendes Netzwerk ist der schnellste Weg. Informiere ehemalige Kollegen, Geschäftspartner und Branchenkontakte, dass du dich selbstständig machst. Frag nicht “Hast du einen Job für mich?” — frag “Kennst du jemanden, der gerade eine Schlüsselposition besetzen muss?”

LinkedIn als Vertriebskanal

LinkedIn ist für Personalvermittler der wichtigste digitale Kanal. LinkedIn Akquise für Personalberater zeigt dir den kompletten Prozess. Kernprinzip: Positioniere dich als Experte für deine Nische, nicht als generischer Recruiter.

Kaltakquise mit System

Telefonakquise und Cold E-Mails funktionieren — wenn sie personalisiert und relevant sind. Der Schlüssel ist nicht Masse, sondern Relevanz: Warum kontaktierst du genau dieses Unternehmen genau jetzt? Neukundengewinnung für Personalberater vergleicht die effektivsten Methoden.

KI-gestützte Akquise

Die neueste Entwicklung: KI im Vertrieb automatisiert die Recherche und den Erst-Outreach. Systeme wie recruitpilot identifizieren Unternehmen mit Hiring-Bedarf, priorisieren nach deinem ICP und starten personalisierten Multi-Channel-Outreach — während du dich auf Gespräche und Abschlüsse konzentrierst.

Schritt 5: Provisionsmodelle und Pricing

Das Standard-Provisionsmodell

Die branchenübliche Provision für Personalvermittlung liegt bei 20 bis 30 Prozent des Bruttojahresgehalts der vermittelten Person. Was das in Zahlen bedeutet:

Zahlungsbedingungen

Üblich ist die Rechnungsstellung nach Vertragsunterschrift des Kandidaten. Zahlungsziel: 14 bis 30 Tage. Manche Vermittler vereinbaren eine Probezeit-Klausel: Falls der Kandidat in den ersten 3 bis 6 Monaten kündigt, wird nachvermittelt oder ein Teil erstattet.

Pricing-Tipps für Gründer

Starte nicht unter 20 Prozent — niedrigere Provisionen signalisieren niedrige Qualität. Wenn du eine starke Nische besetzt, sind 25 bis 30 Prozent realistisch. Executive Search liegt oft bei 30 bis 33 Prozent plus Retainer.

Schritt 6: Skalierung — vom Einzelkämpfer zum Team

Nach den ersten erfolgreichen Vermittlungen stellt sich die Frage: Wie wachse ich?

Organisch über Referrals

Zufriedene Mandanten empfehlen dich weiter. Das ist der profitabelste Kanal, aber schwer planbar.

Systematischer Vertrieb

Hier kommt die Tool-Frage ins Spiel. Manueller Vertrieb skaliert nicht: Du kannst nicht gleichzeitig sourcen, akquirieren, Gespräche führen und vermitteln. Recruiting Pipeline aufbauen zeigt, wie du vom Chaos zum System kommst.

recruitpilot als Wachstumsmotor

recruitpilot ist speziell für Personalvermittler gebaut, die skalieren wollen, ohne proportional mehr Personal einzustellen. Der Sales Pilot übernimmt die Mandatsgewinnung: Er identifiziert Unternehmen mit Bedarf, priorisiert nach deinem ICP und startet personalisierten Outreach. Der Talent Pilot automatisiert das Sourcing passiver Kandidaten.

Für Gründer ist das besonders wertvoll: Du gewinnst vom ersten Tag an planbar Mandate — statt monatelang nur auf dein Netzwerk zu hoffen. Software für Personalberater zeigt den vollständigen Vergleich.

Die 5 häufigsten Fehler bei der Gründung

1. Zu breite Positionierung. “Wir machen alles” klingt nach Reichweite, bedeutet aber Beliebigkeit. Spezialisiere dich.

2. Zu wenig Fokus auf Vertrieb. Viele Gründer perfektionieren ihre Website, ihr Logo, ihre Visitenkarten — und vergessen, dass Umsatz aus Gesprächen kommt, nicht aus Branding.

3. Kein finanzielles Polster. Die ersten 3 Monate werden fast immer umsatzfrei sein. Wer ohne Rücklage startet, trifft unter Druck schlechte Entscheidungen.

4. Falsche Tool-Investitionen. Ein teures ATS kaufen, bevor das erste Mandat steht? Falsche Reihenfolge. Investiere zuerst in Akquise, dann in Verwaltung.

5. Alleine arbeiten ohne Sparring. Die Selbstständigkeit ist einsam. Such dir einen Mentor, eine Peer-Group oder ein Netzwerk für Personalberater.

Checkliste: Personalvermittlung gründen

• Geschäftsmodell festlegen (Direktvermittlung vs. Zeitarbeit)
• Rechtsform wählen (Empfehlung: UG)
• Gewerbe anmelden
• Berufshaftpflichtversicherung abschließen
• Geschäftskonto eröffnen
• ICP definieren (Branche + Rolle + Region)
• Website mit klarer Positionierung erstellen
• CRM einrichten
• LinkedIn-Profil optimieren
• Erste 50 Zielunternehmen identifizieren
• Outreach starten
• Erstes Mandat abschließen

Fazit: Personalvermittlung gründen ist einfacher als je zuvor

Die Einstiegsbarrieren sind niedrig: Keine Erlaubnis nötig (bei Direktvermittlung), geringe Startkosten, Remote-fähig. Der Erfolgsfaktor ist nicht das Setup — es ist die Akquise. Wer sich klar positioniert, systematisch akquiriert und die richtigen Tools nutzt, kann innerhalb weniger Wochen das erste Mandat abschließen.

Die Frage ist nicht, ob du gründen solltest. Die Frage ist, ob du vom ersten Tag an planbar Mandate gewinnst — oder ob du monatelang improvisierst.