Der Beklagte wendet sich gegen seine erstinstanzliche Verurteilung, der Klägerin eine Vergütung wegen der Vermittlung eines mit einem Vermittlungsgutschein ausgestatteten Arbeitnehmers zu zahlen. Die Rechtsvorgängerin des Beklagten, die ARGE SGB II S. (im Folgenden einheitlich als Beklagter bezeichnet), stellte als zuständiger Träger für die Leistungen nach dem Zweiten Buch - Sozialgesetzbuch - Grundsicherung für Arbeitsuchende (SGB II) dem Arbeitnehmer F. J. (im Folgenden: Beigeladener) am 17. Januar 2008 einen "Vermittlungsgutschein über 2.000 Euro" mit einer Gültigkeitsdauer vom 17. Januar 2008 bis zum 16. April 2008 aus. Danach werde der im Vermittlungsgutschein genannte Betrag an einen von dem Beigeladenen eingeschalteten privaten Vermittler gezahlt, wenn er von diesem in ein Beschäftigungsverhältnis vermittelt worden sei. Die Zahlung erfolge in Höhe von 1.000 Euro nach einer sechswöchigen Dauer des Beschäftigungsverhältnisses. Der Restbetrag werde gezahlt, wenn das Beschäftigungsverhältnis mindestens sechs Monate gedauert habe. Wegen der weiteren Einzelheiten wird auf den Inhalt des Vermittlungsgutscheins vom 17. Januar 2008 ergänzend verwiesen. Der Beigeladene wandte sich unter Vorlage des Vermittlungsgutscheins an die Klägerin und schloss mit dieser am 13. Februar 2008 einen Vermittlungsvertrag, wonach der Beigeladene die Klägerin mit der Vermittlung eines versicherungspflichtigen Beschäftigungsverhältnisses beauftragte (§ 1 dieses Vertrages). Wegen der weiteren Einzelheiten wird auf den Inhalt des Vermittlungsvertrages vom 13. Februar 2008 ergänzend verwiesen. Am 18. Februar 2008 nahm der Beigeladene einen Termin für ein Vorstellungsgespräch bei der Hochbaugesellschaft für technische Gebäudeausrüstungen mbH (im Folgenden als Arbeitgeberin bezeichnet) wahr. Mit einem von der Arbeitgeberin ausgefüllten Formularschreiben vom 18. Februar 2008 beantragte der Beigeladene bei dem Beklagten die Erstattung von Reisekosten für das Vorstellungsgespräch. Darin bestätigte die Arbeitgeberin, dass sich der Beigeladene nach einer fernmündlichen Bewerbung am 18. Februar 2008 persönlich vorgestellt habe. Der Beigeladene sei für eine Einstellung vorgesehen. Hinsichtlich des Zeitpunktes der Einstellung enthält das Formularschreiben den Vermerk "bei Bedarf". Unter dem 25./29. Februar 2008 schlossen der Beigeladene und die Arbeitgeberin einen Arbeitsvertrag über eine zum 25. Februar 2008 beginnende unbefristete Beschäftigung des Beigeladenen mit einer wöchentlichen Arbeitszeit von 40 Stunden, einem monatlichen Bruttoarbeitsentgelt in Höhe von 1.250 Euro und einer sechsmonatigen Probezeit. Nach Gewährung einer von dem Beigeladenen am 22. Februar 2008 beantragten Ausrüstungsbeihilfe erhielt der Beigeladene am 7. März 2008 eine Barauszahlung an einem der Kassenautomaten des Beklagten. Eine Mitarbeiterin des Beklagten, die Zeugin Frau H. B., fertigte nach einem Gespräch mit dem Beigeladenen folgenden Vermerk: "anlässlich Barauszahlung Ausrüstungsbeihilfe zum Zustandekommen des Arbeitsverhältnisses bei Fa. P F. befragt, gibt an, sich die Arbeit selbst gesucht zu haben; Firmenfahrzeug stand in seinem Wohngebiet, das hat er zum Anlass genommen, Kontakt von sich aus aufzunehmen und wegen Arbeit nachzufragen; daraufhin kam Arbeitsverh. zustande".

Am 15. April 2008 beantragte die Klägerin bei dem Beklagten die Auszahlung der Vergütung in Höhe von zunächst 1.000 Euro für die Vermittlung des Beigeladenen. Dem Antrag fügte die Klägerin ein Schreiben der Arbeitgeberin vom 9. April 2008 bei, in welchem diese bestätigt, auf Vermittlung der Klägerin ein seit dem 25. Februar 2008 ununterbrochen bestehendes sozialversicherungspflichtiges Beschäftigungsverhältnis mit dem Beigeladenen eingegangen zu sein.

Mit Bescheid vom 28. April 2008 lehnte der Beklagte diesen Antrag mit der Begründung ab, das Beschäftigungsverhältnis des Beigeladenen sei nicht durch die Vermittlungstätigkeit der Klägerin zustande gekommen. Auf Befragen habe dieser anlässlich einer persönlichen Vorsprache erklärt, sich die Arbeit selbst gesucht und eigeninitiativ den Kontakt zur Arbeitgeberin hergestellt zu haben. Dagegen erhob die Klägerin Widerspruch und führte zur Begründung aus: Das Beschäftigungsverhältnis sei, wie von der Arbeitgeberin bestätigt, ausschließlich durch ihre Vermittlungsbemühungen zustande gekommen. Nach Abschluss des Vermittlungsvertrages habe sie (die Klägerin) den Beigeladenen am 13. Februar 2008 als geeigneten Bewerber bei der Arbeitgeberin vorgeschlagen, woraufhin die Arbeitgeberin den Beigeladenen am 18. Februar 2008 zu einem Vorstellungsgespräch eingeladen habe. Im Ergebnis dieses Gespräches sei der Arbeitsvertrag unterzeichnet worden. Dem Widerspruchsschreiben fügte die Klägerin ein Schreiben des Beigeladenen vom 2. Mai 2008 bei, wonach dieser die Vermittlung durch die Klägerin bestätigt und angibt, zuvor keinen Kontakt zur Arbeitgeberin gehabt und lediglich aufgrund der alleinigen Vermittlungsinitiative der Klägerin ein Vorstellungsgespräch am 18. Februar 2008 wahrgenommen zu haben. Mit Widerspruchsbescheid vom 9. Juli 2008 wies der Beklagte den Widerspruch der Klägerin zurück. Zur Begründung führte er ergänzend an: Die Klägerin habe weiterhin nicht nachgewiesen, dass sie den Beigeladenen in das Beschäftigungsverhältnis vermittelt habe. Ungeachtet des Inhalts des Gesprächsvermerks vom 7. März 2008 ergebe sich bereits aus dem Inhalt des Reisekostenantrages des Beigeladenen anlässlich des Vorstellungsgesprächs am 18. Februar 2008, dass dieses aufgrund einer fernmündlichen Bewerbung erfolgt sei. Schließlich stünden die Angaben der Klägerin, die Einstellung des Beigeladenen sei das Ergebnis des Vorstellungsgespräches gewesen, in Widerspruch zu den Angaben der Arbeitgeberin. Diese habe im Reisekostenantrag vom 18. Februar 2008 als Zeitpunkt der Einstellung "bei Bedarf" angegeben. Insofern sei der Arbeitsvertrag von dem Beigeladenen auch erst am 29. Februar 2008 unterzeichnet worden. Unter dem 29. Juli 2008 wandte sich die Klägerin nochmals an den Beklagten und reichte ein Schreiben des Beigeladenen vom 18. Juli 2008 sowie ein Schreiben der Arbeitgeberin vom 23. Juli 2008 nach. In dem Schreiben vom 18. Juli 2008 teilte der Beigeladene mit, seine Aussage, er habe sich das Arbeitsverhältnis selbst gesucht und selbst den Kontakt zur Arbeitgeberin hergestellt, sei in dem Sinne zu verstehen gewesen, dass er eigeninitiativ, mithin ohne Hilfe des Beklagten ein Beschäftigungsverhältnis habe begründen können. Das Beschäftigungsverhältnis habe er aufgrund der alleinigen Vermittlungsinitiative der Klägerin aufgenommen. Deshalb habe er auch schriftlich Widerspruch gegen die Mitteilung des Beklagten über die gegenüber der Klägerin erlassene Ablehnungsentscheidung erhoben. In dem Schreiben vom 23. Juli 2008 gibt die Arbeitgeberin an, dass die Klägerin am 13. Februar 2008 die Bewerbung und ein Kurzprofil des beruflichen Werdegangs des Beigeladenen übersandt habe. Daraufhin habe sie (die Arbeitgeberin) den Beigeladenen in die engere Auswahl genommen und die Klägerin um Weitergabe der Telefonnummer an den Beigeladenen gebeten, damit dieser mit ihr (der Arbeitgeberin) einen Vorstellungstermin vereinbaren könne. Da der Beigeladene sodann angerufen habe, habe sie (die Arbeitgeberin) im Antrag des Beigeladenen auf Reisekostenerstattung auch angegeben, dass die Bewerbung fernmündlich erfolgt sei. Im Ergebnis des Vorstellungsgespräches am 18. Februar 2008, welches aufgrund des Vermittlungsvorschlages der Klägerin zustande gekommen sei, hätten sie und der Beigeladene sich mündlich über die wesentlichen Inhalte des Arbeitsvertrages geeinigt und den 25. Februar 2008 verbindlich als Tag der Arbeitsaufnahme festgelegt. Der mündlich geschlossene Arbeitsvertrag sei sodann am 29. Februar 2008 in schriftlicher Form niedergelegt worden. Die Angabe im Reisekostenerstattungsantrag "bei Bedarf" sei irrtümlich erfolgt. Vor dem 13. Februar 2008 sei ihr (der Arbeitgeberin) der Beigeladene nicht bekannt gewesen. Die Kontaktvermittlung, das Vorstellungsgespräch und der Abschluss des Arbeitsvertrages beruhten ausschließlich auf der Vermittlungstätigkeit der Klägerin. Der Beklagte wertete das Schreiben der Klägerin vom 29. Juli 2008 als Überprüfungsantrag und lehnte diesen mit Bescheid vom 2. September 2008 ab. Den dagegen erhobenen Widerspruch der Klägerin wies der Beklagte mit Bescheid vom 19. September 2008 zurück. Dagegen hat die Klägerin über ihre Prozessbevollmächtigten am 14. Oktober 2008 bei dem Sozialgericht Halle Klage erhoben und zur Begründung ergänzend vortragen lassen: Der Beigeladene habe das Stellenangebot (der Klägerin) in der Stellenbörse im Internet gelesen und sich daher an sie gewandt, da das Stellenangebot ohne Angabe des Arbeitgebers veröffentlicht gewesen sei. Nach Vorlage des Vermittlungsgutscheins habe sie (die Klägerin) per Fax am 13. Februar 2008 der Arbeitgeberin den Beigeladenen als geeigneten Bewerber vorgeschlagen. Wegen des weiteren Ablaufs der Geschehnisse nimmt die Klägerin Bezug auf die im Vorverfahren eingereichten Schreiben des Beigeladenen und der Arbeitgeberin vom 18. Juli 2008 und vom 23. Juli 2008 und wiederholt deren Inhalt. Der Beklagte hat ergänzend vorgetragen: Soweit behauptet werde, bereits im Rahmen des Vorstellungsgespräches am 18. Februar 2008 sei als Tag der Arbeitsaufnahme der 25. Februar 2008 verbindlich festgelegt worden, stehe dies im Widerspruch zu dem im Anschluss an dieses Vorstellungsgespräch gestellten Antrag des Klägers auf Übernahme der Reisekosten für ein Vorstellungsgespräch am 19. Februar 2008 bei einem anderen Unternehmen. Das Beschäftigungsverhältnis des Beigeladenen endete vor Ablauf einer Beschäftigungszeit von sechs Monaten. Mit Beschluss vom 17. August 2011 hat das Sozialgericht den Arbeitnehmer F. J. zum Verfahren beigeladen. In der mündlichen Verhandlung am 9. Dezember 2011 hat das Sozialgericht den Beigeladenen persönlich angehört und Frau H. B. als Zeugin vernommen. Wegen der Einzelheiten des Inhalts der Aussagen wird auf den Inhalt der Sitzungsniederschrift vom 9. Dezember 2011 Bezug genommen. Mit Urteil vom 9. Dezember 2011 hat das Sozialgericht den Beklagten unter Aufhebung des Bescheides vom 2. September 2008 in der Gestalt des Widerspruchsbescheides vom 19. September 2008 verurteilt, an die Klägerin einen Betrag in Höhe von 1.000 Euro zu zahlen. Zur Begründung hat es angeführt: Unter Zugrundelegung der Sachverhaltsschilderungen des Beigeladenen, die im Einklang mit dem Vortrag der Klägerin stünden, sei eine den Vergütungsanspruch auslösende Vermittlungstätigkeit der Klägerin anzunehmen. Soweit der Beigeladene in der mündlichen Verhandlung angegeben habe, auf dem Weg zur Klägerin ein Firmenfahrzeug mit der Internetadresse der Arbeitgeberin in seinem Wohngebiet gesehen zu haben, sei ein abweichendes Ergebnis nicht gerechtfertigt. Der Beigeladene habe gleichwohl die Internetadresse nicht zu Recherchezwecken genutzt, sondern mithilfe der Klägerin den Kontakt zur Arbeitgeberin hergestellt. Schließlich stehe dem Vergütungsanspruch der Klägerin auch nicht die Aussage der in der mündlichen Verhandlung vernommenen Zeugin B. entgegen, der Beigeladene habe nach dessen ihr gegenüber getätigten Äußerungen Mitarbeiter der Arbeitgeberin angesprochen und sei hinsichtlich einer Bewerbung beraten worden. Diese Aussage sei nicht glaubhaft, da sie in diesem Ausmaß keinen Niederschlag in dem von der Zeugin angefertigten Gesprächsvermerk gefunden habe. Es sei schwer nachvollziehbar, dass die Zeugin sich in Anbetracht der inzwischen verstrichenen Zeit an ein nicht vermerktes Detail erinnern könne. Überdies sei nicht auszuschließen, dass der Beigeladene bei einer konkreten Nachfrage der Zeugin im Rahmen des Gesprächs weitere Angaben zur Vermittlung durch die Klägerin gemacht hätte. Gegen das dem Beklagten am 13. April 2012 zugestellte Urteil hat dieser am 7. Mai 2012 Berufung bei dem erkennenden Gericht eingelegt. Zur Begründung trägt er ergänzend vor: Es sei nicht nachvollziehbar, dass der Beigeladene auf dem Weg zur Klägerin ein Firmenfahrzeug des in dem Stellenangebot genannten Unternehmens gesehen haben will, wenn nach den Angaben der Klägerin das Stellenangebot den Namen des Unternehmens nicht enthalten habe. Vor diesem Hintergrund scheine es tatsächlich so gewesen zu sein, dass der Beigeladene die anwesenden Mitarbeiter nach eventuellen Arbeitsmöglichkeiten befragt habe. Dieser Annahme stehe auch nicht entgegen, dass der von der Zeugin B. angefertigte Vermerk dieses Detail nicht enthalte, da diese bei Erstellung des Vermerks keine Veranlassung gesehen habe, die Angaben des Beigeladenen ausführlich zu dokumentieren. Im Übrigen seien der Zeugin B. die Schilderungen des Beigeladenen deshalb in Erinnerung geblieben, da der Beigeladene nach Erlass der Ablehnungsentscheidung nochmals persönlich bei ihr vorgesprochen und ausweislich des in diesem Zusammenhang angefertigten Vermerkes vom 6. Mai 2008 emotional seinen Unmut über die Ablehnung geäußert habe. Selbst für den Fall, dass der Beigeladene ausschließlich über die Klägerin Kontakt zur Arbeitgeberin aufgenommen habe, sei ein Vergütungsanspruch nicht gegeben. Die Tätigkeiten der Klägerin ließen ein besonderes Bemühen nicht erkennen. Im Weiteren habe die Klägerin den Beigeladenen nicht an die Arbeitgeberin, sondern an ein anderes Unternehmen, die in dem Bewerbervorschlag der Klägerin genannte B. GmbH, vermittelt. Sollte dieses Unternehmen die Bewerbung des Beigeladenen an die Arbeitgeberin weitergeleitet haben, so handele es sich nicht um eine Vermittlung durch die Klägerin. Schließlich sei der den Vergütungsanspruch ablehnende Bescheid vom 28. April 2008 in der Gestalt des Widerspruchsbescheides vom 9. Juli 2008 weiterhin existent, da das Sozialgericht lediglich den Überprüfungsbescheid aufgehoben habe.

Der Beklagte beantragt, das Urteil des Sozialgerichts Halle vom 9. Dezember 2011 aufzuheben und die Klage abzuweisen.

Die Klägerin beantragt, die Berufung zurückzuweisen.

Sie hält die Entscheidung des Sozialgerichts für zutreffend und trägt ergänzend vor: Der erbrachten Vermittlungsleistung habe ein besonderes Bemühen zugrunde gelegen. So habe sie (die Klägerin) nicht lediglich die Telefonnummer zwecks Vereinbarung eines Vorstellungsgespräches übergeben, sondern darüber hinaus einen Bewerbervorschlag, ein Stellenprofil, die Bewerbung des Klägers sowie dessen Lebenslauf, Berufsausbildungszeugnis und Arbeitszeugnis per Fax an die B. Technische Baubetreuungsgesellschaft mbH gesandt. Dieses Unternehmen, aus der die P. Hochbaugesellschaft für Technische Gebäudeausrüstung mbH hervorgegangen sei, habe sich bereits zu diesem Zeitpunkt in einer Umstrukturierungsphase befunden. Unter diesen Umständen sei für die erfolgreiche Vermittlung des Beigeladenen unbeachtlich, dass im Briefkopf diese Firma genannt gewesen sei. Entweder sei von einem Betriebsübergang oder von einer Umfirmierung auszugehen. Insoweit sei auf den Briefköpfen auch jeweils dieselbe Fax- und Telefonnummer angegeben. Jedenfalls habe eine Vermittlung des Beigeladenen zu der im Arbeitsvertrag genannten Arbeitgeberin stattgefunden, was von dieser als auch vom Beigeladenen schriftlich bestätigt worden sei. Im Übrigen hätten weder der Beigeladene noch die Arbeitgeberin ein Interesse daran, mit ihr (der Klägerin) kollusiv zusammenzuwirken, damit sie ohne tatsächliche Erbringung von Vermittlungsleistungen eine Vergütungsgebühr erhalte. Auch dass der Beigeladene der Zeugin B. gegenüber emotional seinen Unmut über die Ablehnungsentscheidung äußerte, spreche für eine von ihr (der Klägerin) tatsächlich erbrachte Vermittlungsleistung. Im Termin der Erörterung der Sach- und Rechtslage am 7. Februar 2013 teilte der Beigeladene mit, im Rahmen des ersten Telefonats mit der Klägerin habe diese ihm weder den Namen noch die Telefonnummer der Arbeitgeberin genannt, sondern ihn lediglich um Erstellung einer Bewerbung gebeten, die er zum Gespräch bei der Klägerin habe mitbringen sollen. Vor diesem Hintergrund habe er das Bewerbungsschreiben auch an die Klägerin gerichtet, welches diese an die Arbeitgeberin gesandt habe. Auch im Rahmen des Gesprächs bei der Klägerin habe er weiterhin nicht die genauen Kontaktdaten der Arbeitgeberin erfahren. Im sodann vereinbarten Vorstellungsgespräch habe die Arbeitgeberin keinen konkreten Einstellungstermin nennen können, da erst freitags die Einsatzplanungen vorgenommen würden. Auf dem Gelände der Arbeitgeberin habe er (der Beigeladene) den Namen B. GmbH gelesen und sich an Firmenfahrzeuge erinnert, die er in seinem Wohngebiet mit diesem Firmennamen und der Internetadresse www.b ...-gmbh.de gesehen habe. Als er zuhause diese Internetadresse eingegeben habe, habe er die Seite nicht öffnen können. Auf seine Nachfrage, weshalb die Arbeitgeberin sich im Arbeitsvertrag P. GmbH nenne, habe diese mitgeteilt, dass sie sich in einer Umbruchsphase befände und die B. GmbH nicht mehr existent sei. Am darauffolgenden Freitag sei er (der Beigeladene) sodann von der Arbeitgeberin telefonisch über die Arbeitsaufnahme zum 25. Februar 2008 in Kenntnis gesetzt worden. Deshalb habe er am 22. Februar 2008 bei dem Beklagten einen Antrag auf Bewilligung einer Ausrüstungsbeihilfe gestellt. Wegen der weiteren Einzelheiten des Inhalts der Anhörung des Beigeladenen wird auf den Inhalt der Sitzungsniederschrift vom 7. Februar 2013 ergänzend Bezug genommen.

Die Gerichtsakte und die Verwaltungsvorgänge des Beklagten haben vorgelegen und waren Gegenstand der mündlichen Verhandlung. Wegen der weiteren Einzelheiten des Sachverhaltes und des Sachvortrages der Beteiligten wird auf den Inhalt der Gerichts- und Beiakten sowie auf die Sitzungsniederschriften des Termins der Erörterung der Sach- und Rechtslage am 7. Februar 2013 sowie der mündlichen Verhandlung am 20. Juni 2013 ergänzend Bezug genommen.