Personalvermittlung gründen: Der komplette Guide für Einsteiger

Der Markt: Warum sich eine Personalvermittlung lohnt

In Deutschland gibt es rund 40.000 Personaldienstleister — und die Zahl wächst stetig. Der Fachkräftemangel hat den Recruiting-Markt in den letzten Jahren regelrecht explodieren lassen. Unternehmen suchen verzweifelt nach qualifizierten Mitarbeitern und sind bereit, dafür zu zahlen. Die durchschnittliche Vermittlungsprovision liegt bei 25 bis 30 Prozent des Bruttojahresgehalts des vermittelten Kandidaten. Bei einer Fachkraft mit 60.000 Euro Jahresgehalt sind das 15.000 bis 18.000 Euro — pro erfolgreicher Vermittlung.

Der Markt für Personalvermittlung in Deutschland wird auf über 14 Milliarden Euro geschätzt. Besonders gefragt sind Spezialisten in IT, Engineering, Healthcare und Finance. In diesen Bereichen übersteigt die Nachfrage das Angebot bei weitem, was die Verhandlungsposition von Personalvermittlern stärkt.

Fakt: Der durchschnittliche Umsatz pro Personalvermittler liegt in Deutschland bei rund 180.000 Euro jährlich. Erfolgreiche Einzelkämpfer erreichen 250.000 Euro und mehr.

Rechtsform wählen: GmbH, UG oder Einzelunternehmen?

Die Wahl der Rechtsform ist eine der ersten und wichtigsten Entscheidungen bei der Gründung. Jede Variante hat ihre Vor- und Nachteile — besonders im Hinblick auf Haftung, Kosten und Außenwirkung.

Einzelunternehmen

Der einfachste und günstigste Weg. Keine Mindesteinlage, kein Notar, keine aufwendige Buchhaltung. Sie melden ein Gewerbe an und können sofort loslegen. Der Nachteil: Sie haften mit Ihrem gesamten Privatvermögen. Für den Start als Solo-Personalvermittler kann das dennoch sinnvoll sein, da die Fixkosten gering sind und Sie flexibel bleiben.

UG (haftungsbeschränkt)

Die „Mini-GmbH" lässt sich bereits ab einem Euro Stammkapital gründen. Sie bietet Haftungsbeschränkung und professionelle Außenwirkung, ist aber verpflichtet, jährlich 25 Prozent des Gewinns als Rücklage einzubehalten, bis das Stammkapital 25.000 Euro erreicht. Gründungskosten liegen bei 500 bis 1.000 Euro.

GmbH

Der Klassiker für professionelle Personalvermittlungen. 25.000 Euro Stammkapital (davon mindestens 12.500 Euro bei Gründung einzuzahlen), klare Haftungsbeschränkung und hohe Glaubwürdigkeit bei Kunden. Die GmbH ist die bevorzugte Rechtsform für Personaldienstleister, die mit größeren Unternehmen zusammenarbeiten wollen. Gründungskosten inklusive Notar und Handelsregistereintrag liegen bei 1.500 bis 2.500 Euro.

• Empfehlung für Einsteiger: Starten Sie als Einzelunternehmer oder UG, um Kosten zu sparen. Wechseln Sie zur GmbH, sobald Ihr Umsatz stabil über 100.000 Euro liegt.
• Empfehlung für Teams: Gründen Sie direkt eine GmbH, wenn Sie mit Partnern starten oder schnell skalieren wollen.

Erlaubnispflicht: Was Sie rechtlich beachten müssen

Ein häufiger Irrtum unter Gründern: Für die reine Personalvermittlung brauchen Sie keine besondere Erlaubnis. Sie vermitteln Kandidaten an Unternehmen, die diese direkt einstellen. Das ist grundsätzlich genehmigungsfrei.

Anders sieht es bei der Arbeitnehmerüberlassung (ANÜ) aus. Wenn Sie Mitarbeiter einstellen und diese an andere Unternehmen „verleihen", benötigen Sie eine Erlaubnis nach dem Arbeitnehmerüberlassungsgesetz (AÜG). Diese Erlaubnis wird bei der Bundesagentur für Arbeit beantragt und ist zunächst auf ein Jahr befristet. Die Voraussetzungen umfassen unter anderem finanzielle Leistungsfähigkeit, Zuverlässigkeit und ordnungsgemäße Buchführung.

• Personalvermittlung: Keine Erlaubnis nötig. Gewerbeanmeldung reicht.
• Arbeitnehmerüberlassung (Zeitarbeit): Erlaubnis nach AÜG zwingend erforderlich. Bearbeitungszeit ca. 4 bis 8 Wochen.
• Freelancer-Vermittlung: Keine Erlaubnis nötig, aber achten Sie auf die Abgrenzung zur Scheinselbstständigkeit.

Gewerbeanmeldung: Der formale Start

Die Gewerbeanmeldung ist unkompliziert und in wenigen Schritten erledigt. Sie gehen zum zuständigen Gewerbeamt Ihrer Stadt oder Gemeinde, füllen das Anmeldeformular aus und zahlen die Gebühr von 20 bis 60 Euro. Als Tätigkeitsbeschreibung wählen Sie „Personalvermittlung" oder „Vermittlung von Arbeitskräften". Nach der Anmeldung werden automatisch das Finanzamt, die IHK und die Berufsgenossenschaft informiert.

Geschäftsmodelle: Wie Sie Geld verdienen

Klassische Personalvermittlung (Contingency)

Das verbreitetste Modell: Sie erhalten eine Provision, wenn Sie erfolgreich einen Kandidaten vermitteln, der die Probezeit besteht. Kein Erfolg, kein Geld. Das Risiko liegt komplett bei Ihnen, aber die Einstiegshürde ist gering. Typische Provisionen liegen bei 20 bis 30 Prozent des Bruttojahresgehalts.

Retainer-Modell (Executive Search)

Bei der Besetzung von Führungspositionen oder besonders schwierigen Stellen arbeiten Sie auf Retainer-Basis. Der Kunde zahlt vorab eine Anzahlung (typischerweise ein Drittel der Gesamtgebühr), ein weiteres Drittel bei Präsentation der Shortlist und das letzte Drittel bei erfolgreicher Vermittlung. Dieses Modell bietet mehr Planungssicherheit und höhere Margen.

Arbeitnehmerüberlassung (Zeitarbeit)

Sie stellen Mitarbeiter ein und überlassen diese temporär an Kundenunternehmen. Ihr Verdienst ist die Differenz zwischen dem Stundensatz, den der Kunde zahlt, und dem Gehalt plus Sozialabgaben des Mitarbeiters. Typische Margen liegen bei 15 bis 30 Prozent. Dieses Modell erfordert die AÜG-Erlaubnis und bindet mehr Kapital, bietet aber wiederkehrende Einnahmen.

Freelancer-Vermittlung

Sie vermitteln selbstständige Fachkräfte an Projektauftraggeber. Ihre Provision berechnet sich als Aufschlag auf den Stundensatz des Freelancers oder als einmalige Vermittlungsgebühr. Besonders im IT-Bereich ist dieses Modell stark nachgefragt.

Die richtige Nische finden

Generalisten haben es schwer. Der Markt ist zu wettbewerbsintensiv, um ohne Spezialisierung erfolgreich zu sein. Die profitabelsten Personalvermittlungen konzentrieren sich auf eine klar definierte Nische.

• IT und Software: Entwickler, Data Scientists, DevOps-Engineers. Höchste Nachfrage, höchste Provisionen (oft 30 Prozent und mehr).
• Healthcare: Ärzte, Pflegekräfte, medizinisches Fachpersonal. Stabiler Bedarf, aber regulatorisch anspruchsvoll.
• Finance und Accounting: Controller, Wirtschaftsprüfer, Steuerberater. Gut zahlende Kunden mit hoher Wechselbereitschaft.
• Engineering: Maschinenbau, Elektrotechnik, Automotive. Besonders im DACH-Raum stark nachgefragt.
• Legal: Anwälte, Notare, Legal Counsel. Nische mit wenig Wettbewerb und hohen Gehältern.

Tipp: Wählen Sie eine Nische, in der Sie bereits Erfahrung oder ein Netzwerk haben. Branchenwissen und persönliche Kontakte sind in der Personalvermittlung Gold wert.

Startkapital und laufende Kosten

Eine Personalvermittlung lässt sich mit vergleichsweise wenig Kapital starten. Die größten Kostenpositionen sind:

• Büro: Ein Coworking-Space kostet 300 bis 500 Euro monatlich. Alternativ starten Sie aus dem Home Office (Kostenpunkt: 0 Euro).
• Tools und Software: ATS (ab 50 Euro/Monat), LinkedIn Recruiter Lite (ab 140 Euro/Monat), CRM-System (ab 25 Euro/Monat), Telefonie (ab 30 Euro/Monat). Gesamtkosten: 250 bis 500 Euro monatlich.
• Marketing: Website (einmalig 1.000 bis 3.000 Euro oder selbst mit einem Baukasten), Visitenkarten, LinkedIn Premium. Monatlich 200 bis 500 Euro.
• Versicherungen: Berufshaftpflicht (ab 300 Euro/Jahr), Rechtsschutz (ab 500 Euro/Jahr).
• Gründungskosten: Gewerbeanmeldung (50 Euro), GmbH-Gründung (1.500 bis 2.500 Euro), UG-Gründung (500 bis 1.000 Euro).

Realistisch sollten Sie als Einzelgründer mit 5.000 bis 10.000 Euro Startkapital kalkulieren (ohne GmbH-Stammkapital). Planen Sie zusätzlich ein finanzielles Polster von mindestens 6 Monatsgehältern ein, da die erste erfolgreiche Vermittlung erfahrungsgemäß 3 bis 6 Monate dauert.

Der optimale Tool-Stack für den Start

Die richtigen Werkzeuge machen den Unterschied zwischen effizientem Recruiting und Chaos. Hier ist der empfohlene Stack:

1. ATS (Applicant Tracking System): Das Herzstück Ihrer Vermittlung. Ein ATS wie ShortSelect verwaltet Kandidaten, Jobs, Bewerbungen und den gesamten Recruiting-Prozess an einem Ort. Ohne ATS verlieren Sie spätestens bei 20 gleichzeitigen Kandidaten den Überblick.
2. LinkedIn Sales Navigator / Recruiter: Für Active Sourcing unverzichtbar. Damit finden und kontaktieren Sie passive Kandidaten direkt.
3. CRM-System: Für die Verwaltung Ihrer Kundenbeziehungen. Manche ATS-Systeme integrieren CRM-Funktionen bereits.
4. Geschäftskonto: Trennen Sie geschäftliche und private Finanzen von Tag eins. Anbieter wie Qonto oder Kontist bieten Geschäftskonten ab 9 Euro monatlich.
5. Kommunikation: Eine professionelle E-Mail-Adresse ([email protected]), ein VoIP-Telefonsystem und ggf. ein Kalender-Booking-Tool wie Calendly.

Erste Kunden gewinnen

Netzwerk aktivieren

Ihre ersten Kunden kommen fast immer aus Ihrem persönlichen Netzwerk. Informieren Sie ehemalige Kollegen, Geschäftspartner und Branchenkontakte über Ihre Gründung. Bieten Sie den ersten zwei oder drei Kunden einen reduzierten Provisionssatz an, um Referenzen aufzubauen.

LinkedIn als Akquise-Kanal

LinkedIn ist der wichtigste Kanal für B2B-Akquise in der Personalvermittlung. Optimieren Sie Ihr Profil, veröffentlichen Sie regelmäßig Fachbeiträge zu Recruiting-Themen und vernetzen Sie sich gezielt mit HR-Leitern und Geschäftsführern in Ihrer Zielnische. Ein bis zwei Posts pro Woche und tägliches Kommentieren baut Sichtbarkeit auf.

Kaltakquise

Telefonische Kaltakquise ist im B2B-Bereich erlaubt und in der Personalvermittlung nach wie vor effektiv. Recherchieren Sie Unternehmen in Ihrer Nische, identifizieren Sie offene Stellen auf deren Karriereseiten und rufen Sie gezielt an. Ihr Pitch: „Ich habe gesehen, dass Sie Position X ausgeschrieben haben. Ich bin spezialisiert auf Y-Fachkräfte und könnte Ihnen innerhalb von zwei Wochen drei qualifizierte Kandidaten präsentieren."

Die ersten 6 Monate: Realistische Erwartungen

Die Realität sieht so aus: Die meisten Personalvermittler brauchen 3 bis 6 Monate bis zur ersten erfolgreichen Vermittlung. In dieser Zeit bauen Sie Ihr Netzwerk auf, akquirieren Kunden und füllen Ihre Kandidaten-Pipeline.

• Monat 1-2: Gründungsformalitäten, Tool-Setup, erste Kundenakquise. Erwarteter Umsatz: 0 Euro.
• Monat 3-4: Erste Aufträge, aktives Sourcing, Kandidaten-Interviews. Erwarteter Umsatz: 0 bis 5.000 Euro.
• Monat 5-6: Erste Vermittlungen, Folgeaufträge. Erwarteter Umsatz: 5.000 bis 20.000 Euro.
• Nach 12 Monaten: Etablierter Kundenstamm, regelmäßige Vermittlungen. Monatlicher Umsatz: 10.000 bis 25.000 Euro.

Wichtig: Planen Sie ein finanzielles Polster für mindestens 6 Monate ohne Einkommen. Die Anlaufphase ist die kritischste Zeit — wer hier durchhält, hat gute Chancen auf langfristigen Erfolg.

Häufige Fehler bei der Gründung

1. Keine Spezialisierung: Generalisten konkurrieren mit 40.000 anderen Dienstleistern. Ohne Nische sind Sie austauschbar.
2. Zu wenig Rücklagen: Die ersten Monate bringen kein Einkommen. Wer nach drei Monaten nervös wird, trifft schlechte Entscheidungen.
3. Kein ATS: Excel-Listen und E-Mail-Ordner funktionieren bis zur zehnten Bewerbung. Danach wird es chaotisch und Sie verlieren Kandidaten.
4. Zu günstige Provisionen: Senken Sie nicht Ihre Preise, um Aufträge zu gewinnen. 20 Prozent statt 25 Prozent Provision klingt nach wenig Unterschied, kostet Sie aber auf ein Jahr gerechnet fünfstellige Beträge.
5. Vernachlässigte Kandidatenpflege: Ihr wichtigstes Kapital sind gute Kandidaten, nicht Kunden. Pflegen Sie Ihre Kandidatenbeziehungen mindestens so sorgfältig wie Ihre Kundenbeziehungen.
6. Fehlende Online-Präsenz: Eine professionelle Website und ein gepflegtes LinkedIn-Profil sind Pflicht. Kunden googeln Sie, bevor sie Ihnen einen Auftrag geben.

Fazit: Jetzt starten oder warten?

Der Markt für Personalvermittlung wächst, der Fachkräftemangel verschärft sich und Unternehmen sind bereit, für gute Recruiting-Dienstleistungen zu zahlen. Die Einstiegshürden sind niedrig: Keine besondere Erlaubnis (bei reiner Vermittlung), überschaubare Startkosten und ein skalierbares Geschäftsmodell. Wer Branchenwissen, ein Netzwerk und den Willen zum Vertrieb mitbringt, hat beste Chancen. Entscheidend ist, dass Sie von Anfang an auf professionelle Tools setzen — ein ATS wie ShortSelect gibt Ihnen die Struktur, die Sie brauchen, um vom ersten Tag an professionell zu arbeiten und skalierbar zu wachsen.