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.

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.
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.

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.
PRODATA Loyalty Solutions

Your Partner for Increasing Customer Lifetime Value Through Customer Loyalty

PRODATA is a specialized full-service provider in this field. PRODATA develops and operates customer loyalty programs that measurably increase customer lifetime value—from strategy to the loyalty platform to rewards logistics. Since 1991, across Europe and for companies ranging from small and medium-sized businesses to DAX-listed corporations.

  • KPI & Reporting Strategy from the Start
  • Proprietary Loyalty Platform
  • Premium Logistics & Fulfillment
  • CRM Integration (Salesforce, SAP, etc.)
  • Strategy & Program Management
  • In use throughout Europe and around the world
  • From global DAX-listed corporations to the world’s most valuable brands: International industry leaders such as Mercedes-Benz, Bosch, Siemens, BMW, and Commerzbank rely on PRODATA’s decades of expertise in innovative, high-end loyalty systems.
Discuss the program with PRODATA
TH

Thorsten Heftrich

Loyalty Consultant, Managing Director

We support marketing and sales managers in designing measurable B2B and 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 around the world.

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