Personalvermittlung gründen: vom Geschäftsmodell zum Mandat

Welches Modell willst du gründen?

Der Begriff Personalvermittlung wird im Alltag für sehr unterschiedliche Geschäftsmodelle benutzt. Bevor du gründest, musst du sauber trennen, was du verkaufst: eine Vermittlungsleistung mit Suchmandat, eine Beratungsleistung für schwierige Besetzungen oder eine Marketingleistung, die Bewerbungen erzeugt. Diese Entscheidung bestimmt deine Verträge, deine Preise, deine Akquise und deine Delivery. Wer hier unscharf bleibt, verkauft später alles gleichzeitig und liefert nichts wiederholbar.

Der Unterschied zwischen Vermittlung und Überlassung ist dabei rechtlich entscheidend. Solange du Kandidaten suchst und Arbeitgeber und Kandidat den Arbeitsvertrag direkt miteinander schließen, vermittelst du. Sobald du selbst Arbeitnehmer einstellst und einem anderen Unternehmen zur Arbeitsleistung überlässt, bist du in der Arbeitnehmerüberlassung, und die ist erlaubnispflichtig. Diese Abgrenzung behandeln wir unten bei den Voraussetzungen genauer.

Diese Themenseite konzentriert sich auf die klassische Personalvermittlung und das Mandatsgeschäft. Wenn dein Modell eher aus Bewerberkampagnen besteht, lies die beiden vertiefenden Guides zum Social Recruiting: den ehrlichen Fahrplan zum Aufbau einer Recruiting-Agentur und den Guide zur Recruiting-Agentur mit KI-Unterstützung. Dort stehen Testkundenablauf, Kampagnenlogik, Qualifizierung, Tools und Preise für das Kampagnengeschäft. Alles rund um Rolle und Einstieg in die gezielte Kandidatensuche steht auf der Unterseite Headhunter werden.

Für welche Branche startest du?

Eine Personalvermittlung ohne Branchenfokus hat zwei Probleme gleichzeitig: Arbeitgeber glauben dir nicht, dass du ihre Profile verstehst, und Kandidaten glauben dir nicht, dass du ihnen passende Stellen erschließt. Eine begründete Nische löst beide Probleme auf einmal. Sie besteht aus drei Bausteinen, die zusammenpassen müssen: Branchenkenntnis, erreichbare Arbeitgeber und Zugang zu geeigneten Kandidaten. Fehlt einer der drei, wird der Start zäh.

Branchenkenntnis heißt nicht, dass du zehn Jahre in der Branche gearbeitet haben musst. Es heißt, dass du die Rollen, die Anforderungen, die Gehaltslogik und die typischen Wechselmotive verstehst und im Gespräch die richtigen Fragen stellst. Ein Gründer mit Gastronomie-Erfahrung startet deshalb glaubwürdiger in Gastronomie und Hotellerie als in der IT. Umgekehrt startet ein ehemaliger Handwerker glaubwürdiger bei Betrieben, deren Alltag er kennt. Deine eigene Vergangenheit ist damit oft die beste Nischenhypothese.

• Erreichbare Arbeitgeber: Kannst du Entscheider in dieser Branche direkt ansprechen, über Kontakte, Empfehlungen oder sauber recherchierte Listen?
• Kandidatenzugang: Weißt du, wo sich passende Kandidaten aufhalten und wie du sie zu einem Gespräch bewegst?
• Besetzungsdruck: Gibt es in dieser Branche Stellen, die lange offen bleiben und echten wirtschaftlichen Schaden verursachen?
• Zahlungsbereitschaft: Sind die Betriebe groß und professionell genug, um ein Vermittlungshonorar zu zahlen?

Arbeite diese vier Fragen schriftlich aus, bevor du dein Angebot formulierst. Ein häufiger Stolperstein aus der Beratung: Gründer scheitern nicht an der Vermittlungsarbeit, sondern daran, dass sie eine Branche wählen, in der sie niemanden kennen und niemand sie kennt. Ein enges Segment, in dem du nach wenigen Wochen jedes relevante Unternehmen beim Namen kennst, schlägt einen breiten Markt, in dem du unsichtbar bleibst. Wie du aus dieser Nische das erste Mandat gewinnst, vertieft die Seite Personalvermittlung: Kunden gewinnen.

Welche Voraussetzungen sind zu klären?

Dieser Abschnitt gibt dir eine Prüfliste für die Gründung, ersetzt aber keine Rechts- oder Steuerberatung. Die private Arbeitsvermittlung ist in Deutschland grundsätzlich auch für Gründer ohne spezielle Berufszulassung möglich, siehe die Hinweise der Bundesagentur für Arbeit zur privaten Arbeitsvermittlung; das gilt für die Vermittlung selbst, nicht für die Abrechnung über den Aktivierungs- und Vermittlungsgutschein, die eine Trägerzulassung voraussetzt (siehe unten). Was du auf jeden Fall brauchst, ist eine saubere Gewerbeanmeldung nach § 14 der Gewerbeordnung und eine Rechtsform, die zu Haftung, Teamplänen und Auftragsgrößen passt. Für den allgemeinen Gründungsablauf mit Rechtsformvergleich und Kostenblöcken lies ergänzend den Hub Agentur gründen.

Die wichtigste Abgrenzung betrifft die Arbeitnehmerüberlassung. Nach § 1 des Arbeitnehmerüberlassungsgesetzes braucht eine Erlaubnis, wer Arbeitnehmer einstellt und Dritten zur Arbeitsleistung überlässt, also in deren Arbeitsorganisation eingliedert und deren Weisungen unterstellt. Genau das tust du als Personalvermittler gerade nicht: Du suchst und wählst aus, aber der Arbeitsvertrag entsteht direkt zwischen Arbeitgeber und Kandidat. Sobald dein Modell Elemente enthält, die wie Überlassung wirken, etwa weil du Personal auf deiner Payroll zwischenparkst, musst du die Erlaubnispflicht vor dem ersten Auftrag mit einem Anwalt klären.

Der zweite Pflichtblock ist der Vermittlungsvertrag mit Arbeitsuchenden. Nach § 296 SGB III bedarf dieser Vertrag der Schriftform und muss die Vergütung nennen. Der Arbeitsuchende zahlt nur, wenn durch deine Vermittlung tatsächlich ein Arbeitsvertrag zustande kommt, Vorschüsse sind verboten, und die Vergütung einschließlich Umsatzsteuer darf 2.000 Euro nicht übersteigen, solange kein gültiger Aktivierungs- und Vermittlungsgutschein mit abweichender Höhe vorgelegt wird. Wird ein solcher Gutschein vorgelegt, ist die Vergütung bis zur Zahlung durch die Agentur gestundet. Für geringfügige Beschäftigungen darfst du vom Arbeitsuchenden gar keine Vergütung verlangen. Beachte: Das ist die Grenze gegenüber Arbeitsuchenden; Honorare, die der Arbeitgeber zahlt, folgen deiner vertraglichen Vereinbarung mit dem Arbeitgeber im Rahmen von § 297 SGB III; unwirksam sind danach zum Beispiel Vereinbarungen, mit denen sich ein Arbeitgeber ausschließlich eines bestimmten Vermittlers bedienen muss.

Der dritte Block ist der Aktivierungs- und Vermittlungsgutschein, kurz AVGS. Nach § 45 SGB III kann die Agentur für Arbeit einen Gutschein für eine ausschließlich erfolgsbezogen vergütete Arbeitsvermittlung in versicherungspflichtige Beschäftigung ausgeben. Die Vergütung beträgt bei erfolgreicher Vermittlung 2.500 Euro, bei Langzeitarbeitslosen und Menschen mit Behinderung bis zu 3.000 Euro, gezahlt in zwei Raten nach sechswöchiger und nach sechsmonatiger Beschäftigungsdauer. Vergütet wird nur eine versicherungspflichtige Beschäftigung, die auf mindestens drei Monate angelegt ist und nicht bei einem Arbeitgeber beginnt, bei dem die Person in den letzten vier Jahren mehr als drei Monate beschäftigt war. Vor der Abrechnung über den Gutschein brauchst du eine Trägerzulassung durch eine fachkundige Stelle nach § 176 und § 178 SGB III; laut Bundesagentur für Arbeit muss die Zulassung am Tag der Vertragsunterzeichnung, der Vermittlung und der Beschäftigungsaufnahme vorliegen. Wenn du dieses Segment bedienen willst, plane Zulassung, Zahlungszeitpunkte und Nachweispflichten von Anfang an in deine Kalkulation ein und lasse deinen Fall individuell prüfen.

Viertens brauchst du einen sauberen Umgang mit Bewerberdaten: Für Vermittler gilt neben der DSGVO § 298 SGB III. Danach verarbeitest du Daten nur, soweit sie für die Vermittlung erforderlich sind, und gibst Unterlagen nur mit Einwilligung im Einzelfall an Arbeitgeber weiter. Nach Abschluss des Vermittlungsverhältnisses gibst du Unterlagen zurück; Geschäftsunterlagen bewahrst du drei Jahre auf und löschst danach personenbezogene Daten. Lege dafür früh ein einfaches Verarbeitungsverzeichnis und Mustertexte an und lasse sie individuell prüfen, statt Profile per E-Mail unkontrolliert zu verteilen. Fünftens gehören schriftliche Verträge mit Arbeitgebern dazu: Suchauftrag, Profile, Übergabeform, Honorar, Zahlungszeitpunkte und Verantwortlichkeiten. Was genau in ein Angebot gehört, steht im nächsten Abschnitt.

Wie wird daraus ein Angebot?

Ein Vermittlungsangebot ist dann gut, wenn ein Arbeitgeber nach dem Lesen versteht, was du tust, was du nicht tust und woran er deine Arbeit erkennt. Der Kern besteht aus vier Bausteinen: Bedarfsgespräch, Suche, Vorauswahl und Übergabe. Im Bedarfsgespräch klärst du Stelle, Anforderungen, Rahmenbedingungen und den Entscheidungsprozess. In der Suche erschließt du Kandidaten über deine Kanäle. In der Vorauswahl filterst du nach Eignung und Wechselbereitschaft. In der Übergabe erhält der Arbeitgeber dokumentierte Profile mit deiner Einschätzung und einem Vorschlag für die nächsten Schritte.

Genauso wichtig wie die Leistungen sind die Grenzen. Lege schriftlich fest, was dein Angebot nicht enthält: keine Einarbeitung, keine Garantie für eine Besetzung bis zu einem Stichtag, keine Haftung für die spätere Leistung des eingestellten Kandidaten. Solche Grenzen schützen beide Seiten und verhindern, dass aus einem klaren Suchmandat eine diffuse Dauererwartung wird. Wenn du mit Nachbesetzungsregeln oder Ratenzahlungen arbeitest, gehören auch diese mit Fristen und Bedingungen in den Vertrag, nicht in mündliche Nebenabsprachen.

• Anforderungsprofil: Aufgaben, Muss- und Wunschkriterien, Vergütungsrahmen, Starttermin, Entscheider.
• Suchumfang: Welche Quellen, wie viele Kontaktversuche, in welchem Zeitraum, mit welchen Zwischenständen.
• Vorauswahl: Wie du Eignung prüfst, etwa über strukturierte Gespräche und Referenzen, und was du dokumentierst.
• Übergabe: Profile, Einschätzung, Gesprächsvorschläge und der definierte Punkt, an dem dein Auftrag endet.

Verzichte auf Erfolgsaussagen, die du nicht belegen kannst. Sätze wie eine garantierte Besetzungsquote oder feste Zeitversprechen klingen im Verkauf gut und werden im Streitfall teuer. Arbeite stattdessen mit Prozessversprechen: Der Arbeitgeber erfährt, was du wann tust und wann er welche Information bekommt. Diese Verlässlichkeit ist gerade für Gründer ohne lange Referenzliste das stärkste Verkaufsargument. Muster für das Arbeitgebergespräch selbst findest du auf der Unterseite zur Kundengewinnung.

Wie kalkulierst du Kosten und Honorar?

Viele Gründer kalkulieren nur das Honorar und vergessen den Rest. Für eine tragfähige Personalvermittlung musst du drei Blöcke trennen: laufende Betriebskosten, Suchaufwand je Mandat und Zahlungszeitpunkte. Zu den Betriebskosten gehören Gewerbeanmeldung, Steuerberatung, Versicherungen, Software für Datenbank und Kommunikation sowie deine eigenen Lebenshaltungskosten während der Anlaufphase. Der Suchaufwand je Mandat umfasst Recherche, Ansprache, Gespräche, Dokumentation und Abstimmung mit dem Arbeitgeber. Die Zahlungszeitpunkte entscheiden, wann Geld tatsächlich auf deinem Konto landet, und gerade erfolgsabhängige Honorare kommen Monate nach deiner Arbeit.

Bei den Vergütungsmodellen gibt es drei Grundformen, die du je nach Mandat kombinieren kannst. Das rein erfolgsabhängige Honorar wird erst bei Vertragsabschluss zwischen Arbeitgeber und Kandidat fällig und verlagert das Risiko zu dir. Das Ratenmodell teilt das Honorar, etwa in eine Start- oder Suchrate und eine Erfolgsrate, und sichert deinen Aufwand ab. Der Festpreis eignet sich für klar umrissene Suchaufträge mit definiertem Umfang. Welche Form passt, hängt von deiner Verhandlungsposition, der Schwierigkeit der Suche und der Liquidität des Arbeitgebers ab. Konkrete Provisionssätze nennen wir hier bewusst nicht pauschal, denn sie hängen von Branche, Position und Vertragsmodell ab.

Zwei gesetzliche Leitplanken kennst du bereits aus dem Abschnitt zu den Voraussetzungen: Gegenüber Arbeitsuchenden gilt die Grenze von 2.000 Euro einschließlich Umsatzsteuer nach § 296 SGB III, solange kein gültiger Aktivierungs- und Vermittlungsgutschein mit abweichender Höhe vorgelegt wird, und Vermittlungen über den Gutschein folgen den festen Sätzen nach § 45 SGB III, setzen aber eine Trägerzulassung voraus. Beide Werte sind verlässlich kalkulierbar, weil sie im Gesetz stehen. Alles andere verhandelst du mit dem Arbeitgeber und hältst es schriftlich fest.

Für den wirtschaftlichen Rahmen deines Vorhabens hilft der Blick auf echte Unternehmenszahlen statt auf Wunschrechnungen. Die Seite Agentur-Benchmarks 2026 fasst Kennzahlen aus 81 veröffentlichten Case-Study-Einträgen mit Stand 9. Juli 2026 zusammen, davon 80 mit Video-Testimonial. Das ist keine repräsentative Branchenstatistik für Personalvermittlungen, aber eine transparente Quellenbasis dafür, welche Größenordnungen im Agentur- und Beratungsumfeld realistisch dokumentiert sind. Nutze sie als Realitätscheck für deine eigene Planung, nicht als Einkommensversprechen.

Wie gewinnst du das erste Mandat?

Das erste Mandat gewinnst du nicht mit Reichweite, sondern mit Nähe. In deiner Startbranche kennst du Menschen, die Menschen kennen: ehemalige Kollegen, Ausbilder, Lieferanten, Branchenkontakte aus Verbänden oder Communities. Aktiviere dieses Netzwerk gezielt, indem du nicht deine Gründung verkündest, sondern ein konkretes Problem ansprichst. Wer fragt, welcher Betrieb gerade an einer offenen Stelle hängt, bekommt andere Antworten als jemand, der nur mitteilt, dass er jetzt Personalvermittler ist.

Der Weg vom Kontakt zum Mandat führt über ein qualifiziertes Gespräch. Bereite dich so vor, dass du die Stelle, die bisherigen Suchversuche und den Entscheidungsprozess verstehst, bevor du dein Angebot vorstellst. Arbeitgeber vergeben ein erstes Mandat an Gründer, wenn drei Dinge stimmen: Du verstehst ihr Problem, dein Ablauf ist nachvollziehbar dokumentiert, und dein Angebot ist so abgegrenzt, dass das Risiko überschaubar bleibt. Referenzen ersetzen diese drei Punkte nicht, aber sie werden durch sie weniger entscheidend.

Alles Operative, von der Arbeitgeberauswahl über Bedarfssignale und Akquisewege bis zu Follow-up und Kennzahlen, steht auf der Unterseite Personalvermittlung: Kunden gewinnen. Lies sie direkt im Anschluss, denn sie enthält die komplette Strecke von der ersten Ansprache bis zum erteilten Mandat. Wenn du parallel deine Fähigkeiten in der Kandidatengewinnung über Kampagnen aufbauen willst, ist die Recruiting-Masterclass der passende Lernweg.

Wie organisierst du Suche und Übergabe?

Sobald das erste Mandat erteilt ist, entscheidet deine Organisation über Ruf und Wiederholungsgeschäft. Lege für jedes Mandat eine feste Struktur an: das Anforderungsprofil, die Suchquellen, den Stand jeder Kandidatenansprache, die Gesprächsnotizen und die übergebenen Profile. Diese Dokumentation ist kein Bürokratieballast, sondern dein Qualitätsnachweis. Wenn ein Arbeitgeber fragt, was du bisher getan hast, antwortest du mit dem Mandatsstand, nicht aus dem Gedächtnis.

Definiere außerdem Verantwortlichkeiten, auch wenn du solo startest. Wer recherchiert, wer spricht Kandidaten an, wer führt Vorauswahlgespräche, wer schreibt Profile, wer hält den Arbeitgeber auf dem Laufenden? Solange du alles selbst machst, sind das Zeitblöcke in deiner Woche. Sobald du Unterstützung holst, werden daraus Rollen. Wer diese Trennung von Anfang an lebt, kann später wachsen, ohne die Qualität zu verlieren. Qualitätskriterien helfen dabei: Was muss ein Profil enthalten, bevor es an den Arbeitgeber geht? Welche Rückfragen klärst du vor der Übergabe? Wann brichst du eine Suche ab und meldest das ehrlich zurück?

Halte den Arbeitgeber mit kurzen, regelmäßigen Zwischenständen informiert, auch wenn es gerade keine Volltreffer gibt. Ein Mandant, der weiß, dass du diese Woche zwanzig Profile gesichtet, sechs Gespräche geführt und zwei Kandidaten in der engeren Wahl hast, bleibt geduldig. Ein Mandant, der drei Wochen nichts hört, kündigt innerlich. Die Kampagnenseite der Kandidatengewinnung, etwa über Meta-Anzeigen und Bewerberqualifizierung, wiederholen wir hier bewusst nicht: Sie steht in den beiden verlinkten Social-Recruiting-Guides, dem Fahrplan zum Aufbau einer Recruiting-Agentur und dem Guide zur Recruiting-Agentur mit KI-Unterstützung.

Was zeigt Florian Griebels Case?

Der Case von Florian Griebel zeigt, was in der Frühphase einer Recruiting-Agentur wirklich zählt: Branchenfokus und erste Systeme. Florian kommt aus der Gastronomie und nutzt diese Expertise, um Kollegen bei Mitarbeitergewinnung, Gästeauslastung und Umsatzsteigerung zu unterstützen. Seine Herausforderung war klassisch: Die Kundengewinnung gestaltete sich schwierig, weil Vertrauen in der Gastronomie stark auf persönlicher Ebene entsteht, und es fehlten klare Prozesse, Systeme und erste Kunden. Sein Ziel war der Aufbau eines eigenen Recruiting- und Marketing-Unternehmens. Die vollständige Geschichte steht unter Florian Griebel: Recruiting für die Gastronomie.

Für deine Gründung lassen sich daraus drei Lehren ziehen, ganz ohne Zahlen. Erstens: Starte dort, wo du dazugehörst. Florians Gastronomie-Hintergrund öffnet Türen, die keinem branchenfremden Gründer offenstehen. Zweitens: Baue früh einfache Systeme, denn ohne Prozesse und wiederholbare Abläufe bleibt jede Kundengewinnung Zufall. Drittens: Plane den Weg vom Solo-Start zum Unternehmen von Anfang an mit, statt erst zu wachsen und dann zu organisieren. Was zählt, ist das Muster: Nische, Vertrauen, Systeme.

Welcher nächste Schritt passt?

Diese Themenseite hat dir den Rahmen gegeben: Modell, Branche, Voraussetzungen, Angebot, Kalkulation, erstes Mandat und Organisation. Jetzt hängt der nächste Schritt von deiner Lage ab. Wenn dich die gezielte Kandidatensuche für Schlüsselpositionen reizt, lies die Unterseite Headhunter werden. Sie erklärt Rolle, Kenntnisse, Spezialisierung und den Ablauf eines Suchmandats bis zur Frage, wie daraus eine Personalvermittlung wird.

Wenn dein Engpass die Arbeitgeberseite ist, lies die Unterseite Personalvermittlung: Kunden gewinnen. Dort stehen Arbeitgeberauswahl, Bedarfssignale, Angebot, Akquisewege, Arbeitgebergespräch, Follow-up und Kennzahlen als komplette Strecke bis zum Mandat. Wenn du deine Recruiting-Fähigkeiten systematisch aufbauen willst, führt der Weg zur Recruiting-Masterclass.

Und wenn du bereits eine Agentur betreibst und das Vermittlungsgeschäft als Wachstumshebel skalieren willst, ist Scale die richtige Adresse: die Hauptseite für Agenturinhaber, die aus funktionierenden Prozessen ein planbar wachsendes Unternehmen bauen wollen. Für alle allgemeinen Gründungsfragen jenseits der Vermittlung bleibt der Hub Agentur gründen deine Anlaufstelle.

FAQ: Personalvermittlung gründen