Der Kreis Paderborn ist im April 2009 als erste Kommune in Ostwestfalen-Lippe und bundesweit als dritter Kreis erneut durch NRW-Wirtschaftsministerin Christa Thoben mit dem RAL-Gütezeichen Mittelstandsorientierte Kommunalverwaltung ausgezeichnet worden.

In den Richtlinien des Gütezeichens ist vorgeschrieben, dass die TÜV-Prüfung, die Grundlage für die Auszeichnung ist, alle zwei Jahre zu wiederholen ist. Nach 2007 konnte der Kreis Paderborn erneut erfolgreich seine Mittelstandsfreundlichkeit unter Beweis stellen und darf auch weiterhin das RAL-Gütezeichen Mittelstandsorientierte Kommunalverwaltung führen.

Grundlage der Zertifizierung sind die Güte- und Prüfbestimmungen für Mittelstandsorientierte Kommunalverwaltungen, die gemeinsam mit der RAL Deutsches Institut für Gütesicherung und Kennzeichnung e.V. und der Gütegemeinschaft Mittelstandsorientierte Kommunalverwaltungen e.V. entwickelt wurden. Das bundesweit anerkannte Gütezeichen wird verliehen, wenn 13 Kriterien erfüllt sind. Dazu gehören etwa die Vergabe von festen Fristen und Zielwerten bei der Zahlung von Rechnungen (nach 15 Arbeitstagen), der Bearbeitungs- und Informationsfristen bei Eingaben und Beschwerden (nach drei Arbeitstagen). Er stellt klare Anforderungen bei Anfragen oder Anträgen von Unternehmen wie beispielsweise einem Bauantrag: Rückruf nach einem Arbeitstag, Eingangsbestätigung und Benennung eines zuständigen Ansprechpartners nach drei Arbeitstagen und Entscheidung über gewerbliche Bauvorhaben nach 40 Arbeitstagen. Gefordert wird aber auch die Schaffung von Verwaltungswegweisern und Lotsen für Existenzgründer.

Im April 2006 hatte sich die Gütegemeinschaft Mittelstandsorientierte Kommunalverwaltungen e.V. mit Unterstützung und Förderung durch das NRW-Wirtschaftsministerium in Düsseldorf gegründet, um bundesweit einheitliche Gütekriterien für die Mittelstandsorientierung von Kommunen zu entwickeln. Der Kreis Paderborn gehört zu den 12 Gründungsmitgliedern der Gütegemeinschaft. Bisher haben sich bundesweit 42 Städte und Kommunen dieser Gütegemeinschaft angeschlossen, 16 davon sind bereits zertifiziert.