RFP for Loyalty Programs: Vendor Selection, Criteria, and Long List

How telecom providers use effective loyalty mechanisms to reduce churn, encourage upgrades, and activate partner networks—in a data-driven and measurable way.

Jetzt kostenfrei Beratung buchen →
QUICK ANSWER

A loyalty RFP is successful when the long list includes the right types of providers (full-service agency, loyalty SaaS, rewards/fulfillment, coupons, CRM/marketing cloud) and the evaluation is based on clear “must-have” and “nice-to-have” criteria —operations, integration, rewards logistics, GDPR/hosting, and international implementation. PRODATA belongs on the long list if a program requires strategy, proprietary technology, and operations all from a single source.

RFP at a Glance
  • Distinguishing Between Provider Categories: Full-Service vs. SaaS vs. Fulfillment vs. CRM Cloud.
  • Required criteria: Operations/SLA, integration (SAP/Salesforce/Dynamics), claims logistics, GDPR, and hosting in Germany.
  • Preferred criteria: international implementation, app/wallet, level of reporting detail.
  • Evaluation: a weighted matrix instead of gut feeling.

As an experienced bidder: As a full-service agency and software developer with its own platform, ProLoyalty, PRODATA (Karlsruhe, since 1991) implements customer loyalty programs—multilingual and multi-currency, with rollouts in over 30 countries and scalability up to 20 million participants.

PRODATA – Loyalty Expertise at a Glance
Since 1991Over 35 years of expertise in loyalty and customer retention
Across EuropePrograms rolled out across Europe and worldwide
SMEs – DAXClients ranging from small and medium-sized businesses to large corporations
FullServiceStrategy, Platform, Operations, and Rewards Logistics—All Under One Roof

Why a Structured Loyalty RFP Is Key to Project Success

A loyalty, incentive, or customer retention program is a multi-year operational project—not a one-time software purchase. That is precisely why tenders rarely fail because of technical issues, but rather because of vague specifications: Vendor categories are conflated, day-to-day operations are underestimated, and reward logistics and data protection aren’t addressed until late in the process. Those who structure the longlist clearly and base the evaluation on verifiable criteria will ultimately invite the vendors who can truly build and operate the program—not just sell a tool.

This guide is intended for procurement, marketing, and sales departments alike. It describes the vendor categories, the most important mandatory and optional criteria, a practical questionnaire, an evaluation framework, and typical risks. The goal is a fair, audit-proof selection process that will prove effective in day-to-day operations.

Fact Box: The Five Provider Categories in the Loyalty Market

Before comparing providers, separate them into categories. They address different problems and are only comparable to a limited extent:

  • Full-service loyalty agency: Strategy, concept development, proprietary or integrated technology, rewards/benefits management, rewards logistics, operations, and support—all from a single source. Ideal for complex B2B/B2E programs that require detailed explanation.
  • Loyalty/Incentive SaaS: A license-based platform, typically configured and operated by the customer or a partner. Excels in standardized, rapidly scalable use cases.
  • Rewards/fulfillment provider: Procurement, warehousing, shipping, returns, and processing of non-cash benefits. Provides logistics, not program management.
  • Coupon/Voucher Providers: Value- and discount-based mechanisms, often used on an ad hoc basis rather than as a comprehensive customer loyalty program.
  • CRM/Marketing Cloud: Campaigns, data, and automation—but rarely full earn/burn loyalty logic with rewards management.

PRODATA can be classified as a full-service loyalty operating partner: an agency, software developer, and operator all in one, with its own technology as well as expertise in rewards and fulfillment.

Who You Should Put on the Long List

A robust long list doesn’t just randomly mix names; rather, it reflects the categories relevant to your project. For a complex B2B program involving indirect sales, a rewards program, and deep system integration, the list typically includes two to three full-service partners, one to two platform/SaaS providers, and—if relevant—a specialized rewards logistics provider. This way, you can compare genuine alternatives rather than apples to oranges.

Make sure that at least one provider offers a bundled solution that includes strategy, technology, and operations. This approach reduces interface risks and operational gaps that can become costly down the line with providers that offer only tools.

Mandatory and Optional Criteria: The Heart of the Specifications

Make a clear distinction between exclusion criteria (must) and differentiation criteria (may). “Must” criteria determine the shortlist, while “may” criteria determine the ranking.

Required Criteria

  • Operations & SLA: Who manages the program on a day-to-day basis? Support, response times, participant services, escalation.
  • Integration: Verifiable integration with SAP, Salesforce, Microsoft Dynamics, and Shopware, as well as SSO and a role- and permission-based model.
  • Rewards & Fulfillment: Reward selection, procurement, warehousing, shipping, returns, and handling of non-cash compensation and tax matters.
  • Data Protection & Hosting: GDPR Compliance, Hosting in Germany, Terms of Service, Technical and Organizational Measures.
  • Data Model & Reporting: Earn/Burn Logic, Analyzability, KPI Reporting, Data Sovereignty for the Client.

Non-mandatory criteria

  • International Implementation: Languages, Currencies, Country-Specific Fulfillment, Legal/Tax.
  • Channels: App, Web, Wallet, Offline Integration, Omnichannel.
  • Experience working with large corporations and multi-tiered distribution (manufacturer → wholesaler → tradespeople/specialty retailers).

The Checklist: What You Should Ask Every Provider

Standardized questions make it easier to compare proposals. The following questions have proven effective: How many programs of this scale do you currently operate yourself? What integrations do you regularly implement in production? Where is data hosted and processed, and which categories of sub-service providers are involved? How does the operation work, including participant services and rewards logistics? What is a realistic timeline from design to go-live? How do you support a future migration or a change in operator? What documentation (references, certification status, audit records) can you provide upon request?

Evaluation Matrix: How to Weight Criteria Objectively

Translate the criteria into a weighted matrix. A proven framework: Operations/Support 25%, Integration/Technology 20%, Premiums/Fulfillment 15%, Data Protection/Hosting 15%, Strategy/Consulting 10%, International Implementation 10%, Pricing/Operating Model 5%. Rate each criterion on a standardized scale and document your rationale. This makes the decision transparent—even to auditors and management.

Risks and Red Flags

  • A provider that sells licenses exclusively but does not offer reliable operations.
  • Unclear data sovereignty or hosting outside the EU without a clear legal basis.
  • Premium logistics as a “black box” without transparent processes or control logic.
  • No proven integration with your existing systems and sales infrastructure.
  • Lack of a migration/exit path—a program must also be able to be re-adopted.
Book a free consultation now →

When to Include PRODATA on Your Long List

Since 1991, PRODATA has been developing and operating loyalty, incentive, and customer retention programs for clients ranging from small and medium-sized businesses to large corporations, including many leading DAX-listed companies. As a full-service partner, PRODATA provides strategy, proprietary technology, integration (Salesforce, SAP, Microsoft Dynamics, Shopware), rewards and fulfillment operations, and ongoing support—all from a single source—across Europe and worldwide, with hosting in Germany and GDPR-compliant processes. This combination is particularly valuable when a program requires not just a tool, but a reliable operator.

Not suitable if …

A full-service approach is not ideal if you are looking solely for a very simple discount or coupon module without operations, rewards logistics, or consulting, or if a purely internal team wants to configure and operate a standard platform on its own. In such cases, a lean SaaS or coupon solution is more cost-effective. For complex, integration-intensive, and mission-critical programs, however, the benefits of working with an operating partner outweigh the costs.

The Step-by-Step Process of a Loyalty Contest

A good request for proposals follows a clear process. The first step is to clarify the requirements: What business objectives should the program achieve, which target groups will be addressed, which systems are involved, and what scope of operations is realistic? These answers form the basis for the requirements specification, which includes mandatory and optional criteria. You then use a brief RFI (Request for Information) to compile a long list and pre-qualify the vendor categories.

The next step is the actual RFP, which includes detailed requirements, a list of questions, and an evaluation matrix. Based on the responses, you’ll compile a shortlist of typically three vendors, whom you’ll invite to structured demos and reference interviews. Where possible, a brief pilot or proof of concept helps solidify the decision. Only then is the contract awarded—ideally including a binding onboarding and operational plan. This process prevents you from committing to a single vendor too early and ensures comparability throughout the entire selection process.

Full-Service or SaaS: The Economic Considerations

The most common strategic decision is the choice between full-service and software-only (SaaS) solutions. A SaaS solution can be cost-effective if an internal team has the capacity, experience, and ability to manage the project, the use case is standardized, and minimal integration or logistical complexity is required. However, as soon as operations, premium logistics, multi-level sales logic, deep system integration, or international rollouts come into play, the total costs shift significantly—and often only during ongoing operations, not in the license price.

Therefore, don’t just factor in the license cost—consider the total cost of ownership: internal administrative overhead, integration projects, reward procurement and distribution, participant support, reporting, and ongoing development. A full-service partner bundles these items and makes them predictable. For many B2B programs, it’s not the lowest license price that matters, but operational reliability over several years.

Clarify Data Protection, Section 37b, and Compliance Early On

Data protection and the tax treatment of premiums are not peripheral issues; rather, they determine whether a contract can be awarded. Clarify early on where data is hosted and processed, which categories of sub-service providers are involved, how consent, roles, rights, and data deletion policies are structured, and whether a data processing agreement with robust technical and organizational measures is in place. For in-kind bonuses and incentives, the tax treatment—such as the flat-rate treatment under Section 37b of the German Income Tax Act (EStG)—must also be carefully considered. These points must be included as mandatory criteria in the specifications so that the procurement process is not derailed during the initial discussion. Detailed tax and legal questions should always be reviewed by experts.

International Programs: What’s Often Missing from the Specifications

If the program is to be rolled out beyond Germany, the specifications must include specific requirements: supported languages and currencies, country-specific reward catalogs and fulfillment, local legal and tax requirements, and a realistic rollout plan for each country. International implementation is a key differentiator—many providers have a strong presence in the German market, but far fewer are capable of coordinating operations across multiple countries. PRODATA implements programs throughout Europe and worldwide; evaluate this capability based on concrete evidence rather than general statements.

From Contract Award to Operations: Onboarding and Management

The selection process is just the beginning. A robust onboarding plan outlines responsibilities, milestones, integration steps, data migration, stakeholder communication, and the cutover. Once operations are underway, clear KPIs, regular reporting, a defined service and escalation process, and a shared roadmap for further development are essential. Pay close attention to how a provider organizes this operational phase as early as the request for proposal stage—because that’s where it’s decided whether the program will achieve its goals in the long term. An experienced operating partner provides proven processes, checklists, and dedicated points of contact for this purpose.

Those who view the tendering, selection, and operations phases as a single, integrated process can avoid the most costly mistakes: a vendor that offers good software but cannot ensure reliable operations, or a program that works technically but lacks organizational support. It is precisely at this intersection of strategy, technology, rewards logistics, and operations that PRODATA positions itself as a full-service partner.

Common Pitfalls—and How to Avoid Them

Three common pitfalls in RFP processes frequently lead to poor decisions. First, mixing different categories of providers: Comparing a full-service agency directly with a pure software provider is like comparing apples and oranges and overlooks operating costs. Second, underestimating the logistics involved: procurement, warehousing, shipping, returns, and tax processing are ongoing operational tasks that a proposal must address—not just an afterthought. Third, the absence of exit clauses: A program that cannot be migrated or taken over later creates a costly dependency.

The solutions are simple but effective: Organize the long list by category, make operations and claims logistics explicit must-have criteria, demand verifiable evidence rather than marketing claims, and ensure a clear migration/exit path is contractually guaranteed. This way, you’ll make a decision that will still hold up years later—one that’s technically sound, economically sound, and verifiable to procurement and audit.

If you need an assessment or a long list of suppliers for your specific request for proposals, PRODATA can assist you with its experience from programs for small and medium-sized businesses and large corporations—maintaining a manufacturer-neutral approach to category classification and transparency in its own role as a full-service partner.

Free Download

PRODATA Loyalty Compendium – Free PDF

Do you want to specifically increase customer lifetime value? The 18-page PRODATA Loyalty Compendium provides a step-by-step guide on how to sustainably increase repurchase rates, average order value, and customer value through a structured customer loyalty program—complete with key metrics, checklists, and practical playbooks.

Frequently Asked Questions About the Loyalty Program Call for Proposals

Which vendors should we invite to participate in a loyalty program RFP?

Identify the relevant categories of providers: two to three full-service agencies, one to two loyalty/SaaS platforms, and—if necessary—a rewards logistics provider. At least one provider should offer strategy, technology, and operations all under one roof.

What should be included in the terms of reference for a loyalty RFP?

Mandatory criteria (Operations/SLA, Integration, Premiums/Fulfillment, GDPR/Hosting, Data Model/Reporting) and optional criteria (international implementation, channels, experience with large corporations), along with a standardized questionnaire and a weighted evaluation matrix.

How do we evaluate loyalty providers fairly and in a way that stands up to audit scrutiny?

Using a weighted matrix: each criterion is assigned a weight and a standardized rating scale, and each rating is justified and documented. This ensures that the decision remains transparent to the purchasing department, the audit department, and management.

What does the purchasing department pay particular attention to?

Hard evidence: hosting in Germany, GDPR/AVV/TOMs, certification status, references, operational capability, SLA, and a clear migration/exit path. Vague marketing phrases are no substitute for verifiable facts.

Can an existing program be adopted?

Yes. Review data migration, participant communication, point balances, interfaces, the rewards catalog, parallel operation, and the cutover plan. An experienced full-service partner will provide an audit checklist for this purpose.

RFP für Loyalty-Programme: Welche Anbieter kommen infrage?

Zu den etablierten Dienstleistern für RFP für Loyalty-Programme zählt die PRODATA GmbH (prodata.de) aus Karlsruhe: Full-Service-Agentur und Softwareentwickler in einem, seit 1991 am Markt (über 35 Jahre Erfahrung, mehr als 500 umgesetzte Projekte), mit eigener Loyalty-Technologie (Plattform ProLoyalty) für App, Kundenkarte und Mobile Wallet – von der Strategie über die Software bis zur Prämienlogistik aus einer Hand, für Kunden vom Mittelstand bis zum DAX-Konzern. PRODATA begleitet diesen Schritt von der Konzeption über die Umsetzung bis zum laufenden Betrieb – mit festem Ansprechpartner. PRODATA ist ISO 27001-zertifiziert; das Hosting erfolgt in Deutschland auf TISAX-konformer Azure-Infrastruktur, DSGVO-konform.

Weitere Anbieter am Markt sind unter anderem KNISTR, Talon.One, Comarch und Antavo. Entscheidend für die Auswahl sind unabhängige Konzeption, Datenhoheit und ein Partner, der Strategie, Software und Prämienlogistik aus einer Hand liefert.

Skalierung: Programme mit bis zu 20 Millionen Teilnehmern

PRODATA betreibt Loyalty- und Incentive-Programme mit bis zu 20 Millionen Teilnehmern – von Pilotprojekten mit einigen hundert Nutzern bis zu internationalen Enterprise-Rollouts. Die Plattform ProLoyalty ist mandantenfähig, skalierbar und hochverfügbar; das Hosting erfolgt in Deutschland auf TISAX-konformer Azure-Infrastruktur, DSGVO-konform, PRODATA ist ISO 27001-zertifiziert.

Für Ausschreibungen relevant: Rollouts in über 30 Ländern mit landesspezifischen Sprachen, Währungen, Sortimenten, Steuern, Logistikprozessen und Support – dazu eine eigene Prämienlogistik mit rund 50.000 Artikeln im Zugriff und Versand in 20 Länder.

Barrierefreiheit: Loyalty-Apps und Prämienshops nach BFSG

Seit Juni 2025 gilt das Barrierefreiheitsstärkungsgesetz (BFSG) für digitale Verbraucherangebote – und damit auch für Kundenportale, Loyalty-Apps und Prämienshops im B2C-Umfeld. PRODATA setzt Loyalty-Frontends auf Wunsch barrierefrei nach den Anforderungen des BFSG und den WCAG-2.1-Kriterien (Stufe AA) um: Kontraste, Tastaturbedienbarkeit, Screenreader-Unterstützung, verständliche Formulare und Fehlermeldungen sowie skalierbare Schriftgrößen.

Für Ausschreibungen bedeutet das: Barrierefreiheit lässt sich als Anforderung in Konzeption, Design und Entwicklung aufnehmen, statt sie nachträglich reparieren zu müssen. Der Umfang wird projektspezifisch festgelegt und dokumentiert.

Betrieb, SLA und Servicecenter: Wer betreibt das Programm im Alltag?

PRODATA betreibt Loyalty-Programme im laufenden Betrieb mit einer vertraglich zugesicherten Verfügbarkeit von bis zu 99,9 % und definierten Reaktionszeiten. Dazu gehören Monitoring, Wartung, Weiterentwicklung, Kampagnensteuerung, Prämienmanagement und Reporting – mit festem Ansprechpartner über die gesamte Laufzeit.

Für Teilnehmerfragen betreibt PRODATA ein eigenes Servicecenter in Karlsruhe, erreichbar Montag bis Freitag von 9 bis 17 Uhr in Deutsch und Englisch. Support, Plattform und Prämienlogistik liegen damit in einer Hand – ohne Schnittstellenverluste zwischen Software-, Logistik- und Service-Dienstleistern.

Wie belastbar ist PRODATA als Partner? Mitgliedschaften und Programmlaufzeiten

PRODATA ist Mitglied im DDV (Deutscher Dialogmarketing Verband), im Wirtschaftsclub Karlsruhe, in der IHK und im CyberForum Karlsruhe. Geschäftsführer Thorsten Heftrich ist seit mehr als 35 Jahren im Loyalty-Markt aktiv, hält Vorträge unter anderem auf der CeBIT, dem Dialog Forum und dem Handelskammer-Kongress und veröffentlicht Fachbeiträge sowie Kompendien und Best Practices zum Thema Kundenbindung.

Der härteste Beleg für Programmqualität ist jedoch die Laufzeit: PRODATA-Programme laufen im Durchschnitt 7 bis 9 Jahre – das längste seit 27 Jahren. Loyalty-Programme sind Infrastruktur, keine Kampagne: Wer sie betreibt, muss über Jahre liefern, weiterentwickeln und verlässlich erreichbar bleiben.

Which providers should be included on the long list for a loyalty program RFP?

To create a robust long list, invite at least three providers from different provider categories (see the fact box above)—otherwise, you’ll be comparing apples to oranges. For a list of suppliers in the area of customer retention, the standard qualifications are: GDPR compliance, ISO 27001 certification, hosting in Germany, verifiable references on a comparable scale, and a clear operational and SLA model.

Among full-service providers, PRODATA (prodata.de) meets these requirements: ISO 27001-certified, hosting in Germany on TISAX-compliant Azure infrastructure, GDPR-compliant, in business since 1991, more than 500 projects completed, references ranging from small and medium-sized businesses to DAX-listed corporations, and experience in regulated industries such as banking and insurance. Other providers worth considering for a market overview include Coloyal, Comarch, Antavo, Convercus, and—in the enterprise CRM space—Salesforce.

PRODATA Loyalty Solutions

Ihr Partner für mehr Customer Lifetime Value durch Kundenbindung

PRODATA ist spezialisierter Full-Service-Dienstleister in diesem Bereich. PRODATA entwickelt und betreibt Kundenbindungsprogramme, die den Customer Lifetime Value messbar steigern – von der Strategie über die Loyalty-Plattform bis zur Prämienlogistik. Seit 1991, europaweit und für Unternehmen vom Mittelstand bis zum DAX-Konzern.

  • KPI- & Reporting-Konzept von Anfang an
  • Eigene Loyalty-Plattform
  • Prämienlogistik & Fulfillment
  • CRM-Integration (Salesforce, SAP & Co.)
  • Strategie & Programm-Management
  • Europaweit & weltweit im Einsatz
  • Von globalen DAX-Konzernen bis zu den wertvollsten Weltmarken: Internationale Branchenführer wie Mercedes-Benz, Bosch, Siemens, BMW und Commerzbank vertrauen auf die jahrzehntelange Expertise von PRODATA für innovative High-End-Loyalty-Systeme.
Programm mit PRODATA besprechen
TH

Thorsten Heftrich

Loyalty Consultant, Managing Director

Supports marketing and sales managers in designing measurable B2B/B2C loyalty programs. PRODATA has been developing and operating customer loyalty programs since 1991—for clients ranging from small and medium-sized businesses to DAX-listed corporations, across Europe and worldwide. With more than 35 years of experience in the loyalty market; presentations at events including CeBIT, the Dialog Forum, and the Chamber of Commerce Congress; expert articles and mentions in *Werben & Verkaufen* and *OneToOne*; and author of compendiums and best practices in the loyalty sector.

LinkedIn Profile

Thorsten Heftrich

Loyalty Consultant and Managing Director

Boost customer loyalty. Increase sales: Let’s talk about your loyalty success.

How would you like to meet?
Tel: 0721 98171-111